Your shebang line says something like #!/usr/bin/perl but on the command line you say

perl some.cgi
[download]

and it works that way right?

If this is the case, your shebang line needs to be changed to point to the same version of perl that you are calling on the command line. Type this on the command line to get a hint.

locate perl
[download]

Good luck.