'Missed Schedule' problem!!!

There are no known scheduling issues with WP 3.x. Have you tried:

– deactivating all plugins to see if this resolves the problem. If this works, re-activate the plugins one by one until you find the problematic plugin(s).

– switching to the Twenty Ten theme to rule out any theme-specific problems.

– resetting the plugins folder by FTP or PhpMyAdmin. Sometimes, an apparently inactive plugin can still cause problems.

Esmi has the clues.

I dont think your host block the plugin, its a simple cron job and only runs if a page is loaded by users.

How are you creating the scheduled posts?

thanks

See if this helps:
https://lists.automattic.com/pipermail/wp-trac/2009-January/038071.html