I saw a similar error today when I was compiling a new version of backuppc. The first line of the script should look like a comment, but actually call the interpreter. For example, I got that error because a file, configure.pl started with #!/bin/perl, but on my system perl is found in /usr/bin/perl, so I had to modify the line to be #!/usr/bin/perl.
As Gilead pointed out, check the permissions on the script, and also check the top line, and see if where the script is calling perl is correct or not. I'm thinking it isn't.