Often that message means that the #! line in the script isn't pointing to a real file. Where is your perl located? Do you have a /usr/bin/perl like the script assumes?

-Blake