What is the operating system of your Server? If it is NT, then you may have to change the file extension to .pl, since it seems that many NT web administrators neglect to associate the .cgi with Perl and it cannot execute.
Regards,
Eliot Lee
Regards,
Eliot Lee