I'm still on WordPress 2.5.1. We recently moved from grid-service to dedicated-virtual on Mediatemple, and since then, the scheduling function on posts isn't working.
When the scheduled time hits, nothing will publish. The post scheduled for publishing will just keep adding time. For example, it's 9:20 a.m. now, the post scheduled for 9:15 a.m. says "4 mins from now."