Hi robbee,
There was one more little bug, can you give the new dev version (4.0.5) a try?
http://downloads.wordpress.org/plugin/google-sitemap-generator.zip
If it still exists, we might have to check in detail if there is something wrong with the content of your posts table.