It sounds like your shebang line is fudged up. It might be #!/usr/bin/perl when your perl may be installed in #!/usr/local/bin/perl or something to that effect.