Scheduled WordPress posts missing the schedule has been an ongoing problem for some users since WordPress 2.5. There isn’t a single solution although I did find a possible one for people using WordPress 2.6 and IIS servers.
Before I continue, I have a confession to make. I haven’t yet upgraded this site to 2.8+. I was waiting for the security updates and we’ve had two so far and I am so busy upgrading other sites that I keep putting mine off. So, I decided to wipe out the installation on my test server, make it exactly the same as this site, and upgrade everything there before upgrading here.