hast du es nun mal mit /absoluter/pfad/zum/script/script.pl ausprobiert?
Vorher vielleicht noch mit einem su nobody (oder wer auch immer anstelle von cron arbeitet)

Es müssen ja dann auch irgendow errormeldungen existieren. Hast du mal in /var/log/messages geschaut ob dort vielleicht eine Fehlermeldung zu finden ist?

Gruß Alex