This sounds like your #!/usr/bin/perl line may need to be changed. Check where the perl executable is on your new system, and check the path in your scripts to make sure it is the same. On linux/solaris you can use
$ which perl
and if this does not seem to fix the problem, try testing your scripts like this
$ perl -cw myscript.pl
If you get a 'No such file or directory' error while trying that, then Perl is probably not installed on your host's system. :(
What time is it? It's Camel Time!