it there such a thing as a faulty cgi-bin? or is it always paths/permissions?
I suppose there is a such thing as a "faulty cgi-bin"... HOWEVER, if we are talking about services at FQ --- that answer is NO.
I cannot stress enough, that it is very important to understand your domain structure when installing scripts. Most installations of pre-written scripts fail cuz of ...
1) You set your permissions wrong -- chmodding
2) Your paths are incorrect
What is the exact error message you recieve when running the script? What is the exact error message in your web server's log?
Just take your time, and try again.