I found a simple workaround for this. Not long-term to be sure...
Simply revert the post from scheduled to "Draft", then Publish the post again. Boom! You have a posted article.
I am running 2.7.1
I have been running this installation of WordPress a little over a month on a brand new blog without issues until this morning. My blog remains young enough that I am paying very close attention to the three weekly posts I currently make.
I hope this helps everyone until the WordPress team fixes this issue.