Yup, I just noticed the sticky post in the forum. Aparently, the snazzy new script that checks for plugin updates didnt notice that the Google Sitemap plugin is now 3.0. So I didnt think I had to upgrade, but I did.
As soon as I updated it, it worked.