Is this related to your previous node? Since you've found that scripts will execute directly in certain directories, you should see if your cgi-bin directory is on a partition that is listed as noexec in /etc/fstab.

Is there any output from the command? Are there error messages? Please check out   'How (Not) To Ask A Question'