[Any Cache Plugin] – Missed Schedule

Hi
I’m trying to install a good Cache plugin to speed up my site a bit and I’ve tried a lot of them (WP-Cache, W3-Cache, WP-SuperCache, QuickCache,HyperCache, cos-html-cache) and a few more.

For all of them, after I install them, all of my scheduled posts then miss their scheduled time and are just listed as “Missed Schedule.” Do you know why this is or how I can fix it?

I tried also using the “Missed Scheduled” plugin but when I use that, it posts the both the missed schedule post and the one that is schedule to go live next which then posts them early.

So basically, do you know how I can use a good cache system that doesn’t make scheduled posts miss their scheduled time?

Thanks!
bobby