This WordPress plugin by byrev will fast Fix “Missed Shedule” messages from wp post and publish posts.
This plugin will check every 10 minutes, if there are items in the database that match the problem described. To not use too many resources in one session, only fix 30 items per session.
Download and info: http://wordpress.org/extend/plugins/missed-schedule-wordpress-plugin-fix/