this came up for me today, here's what was wrong

#which perl
/usr/bin/perl

your script:
#!/usr/local/bin/perl

my solution (as root):
ln -s /usr/bin/perl /usr/local/bin/perl

sure, you can fix your #! line in your scripts too if that makes you feel better!