Are you redirecting STDOUT & STDERR to a file of somesort? This will help you track down why the program isn't working:

00,30 * * * * /path-to/the-perl-prog >> /path-to/your-output-file 2>&1
[download]

Any helpful error messages should be captured in 'your-output-file'.