Another solution is to call the script in the cron this way:

bash -l -c "perl /path/to/script.pl"
[download]

With that you assure that the environment is build like the one you have on the console, where you tested your perl script.

McA