I did some extensive debugging and it looks like your webhost is killing the cron job before it can complete.
Also your server is under heavy load most of the time.
Which webhost are you using? Also can you find out from your webhost whether they kill long running process?