I recently noticed a problem with Google (and all others) notification after the new site-map is generated. I generate both normal and gziped files, and plugin only sends notification about gziped version. I noticed in the source that plugin is not notifying twice, but only once and only for the last created file, and in this case it is only gziped version.
http://wordpress.org/extend/plugins/google-sitemap-generator/