this looks like a permission problem.
things to check:

• you have the correct path the perl
• the script is executable. chmod 755 my_script.pl
• the script is in a directory that is accessable by the web server
• the script is in a directory that is setup as a CGI directory by the web server.

Try running the script from the command line. If it runs, then the problem is most likely in the web server's configuration.

/\/\averick