Posts misses schedule in WP3.1

Hello,

I’ve searched but not one’s having this problem recently…

It was a fairly minor problem in the previous version but now 1 out of 4 posts scheduled for the future misses the schedule to get published. I’ve tried the WP Missed Schedule plugin but it would publish something scheduled for a future time every 5 mins or so and that post would be live on the site even if its still timestamped for a future time.

Just wondering if anyone has any thoughts or ideas on what could be causing this problem.