You can also use cat -A to check the line endings. If you see anything but #!/usr/local/bin/perl$, you've got the wrong line endings, and need to use dos2unix or perl -pi -e 's/\r\n/\n/g' foo.pl.