I even deleted the cron and reloaded the package again and rebuilt the master data and it still doesn't work. The cron tries to run, but nothing happens and the server just times out. Before the cron would run and complete in seconds. The Daily Cleanup cron still works though.
I have not changed anything else, all I did was upgrade to v1.5.8 from v1.5.7 and that was it.