I am having this exact same issue. If I press the publish button and publish live, the xml sitemap is generated as expected. If I schedule a post to be publish at a specific date and time, the post will publish, but the sitemap is not updated.
WordPress 3.1
Wordpress SEO by Yoast 0.2.3.2
