Really weird problem. Scheduling posts into the future and they aren't posting. I'd even dump my cache and refresh ... no difference. After that I go into the admin UI and they show "published" ... then I refresh the site and viola, it shows up.
So I never get the "Missed Schedule" bug. But it seems that posts don't actually show up unless I go into my admin area and look at "all posts" and then, bamo, they show up.