The biggest problem with cgi scripts involves how they are uploaded and chmodded.

Make sure you upload the script in ASCII, binary will NOT work.

Chmod the script 755 or whatever the readme calls for.