hmm, i've always used CentOS and never had these problems before (apart from with GeN4 0.3 and below) might have to compare some of the settings and configurations people have that have problems with the cron job. Another way would be to make a custom cron job file as a workaround for these problems until they're 100% solved.
If you want you can look at my configuration here:
phpinfo()