Wrestled with this mod quite a bit tonight. I had noticed that my sitemaps appeared to be failing on google webmaster tools for the past few weeks. It would connect, but no pages would be indexed. I tried to download the sitemap data myself via my browser, and it was scrambled. Even after GUNZIP on my PC, it was still encoded in a way that was unreadable. But then I downloaded the same file from the same server, using WinSCP instead of my browser, and the files were perfectly readable. I traced it to mod_deflate on my Apache server; it was gzipping these files twice, and browsers were barfing on it. Once I fixed the mod_deflate to not gzip XML pages, it downloaded fine via browser or WinSCP, and I expect that google will now be happy with it. I think the change I made a few weeks ago wasn't only an upgrade to this mod, but adding some more mod_deflate parameters in my httpd.conf, and it appears to have affected this.
This is different behavior than the vbseo sitemaps on vbulletin, which work perfectly well gzipped twice and then downloaded via browser or WinSCP, so there is something different about the file properties or gzip commands on this side. So - I'd suggest looking into the gzip process to see what might be done to make the files more robust, but also to provide an option to not gzip the files through the mod. Plus, a description about how mod_ deflate / mod_gzip might affect things for some server configs.
Will post up in a few days to confirm that all is well with the Google submissions/processing.