I’m having the same problem with dada mail… however it worked fine when my WP instal was not in my root folder.
If you search through the forums you will see scores of threads about WP .htaccess casuing problems with cgi-bins, a number of posters report that disabling permalinks allows cgi access… (that happens for me too) seems to me its wordpress and not a cgi error
