Are you using a PERL5LIB environment variable? If so, make sure the processes you start from cron have access to this variable as well.