I have exactly the same problem
Sorry, can’t remember what the schedule was – it was something like 3am each day, but not sure without the plugin working.
I have currently deleted the plugin, so unless there is a file hidden away somewhere with the cron times in I cannot tell you.
I have the same problem since the upgrade.
Plugins in common with Gioxx:
Antipam Bee
Backupwordpress
Broken link checker
Google analytics for WP
Google XML sitemaps
Redirection
Wordpress SEO