Although Webmaster Tools isn't complaining about the sitemap, when I download my gzip'd sitemap and extract, the resulting sitemap.xml file is actually a compressed file again. If I rename it to .gz and extract again, the new result works correctly. Not experiencing the same issue with any other gz files I download. Same behaviour if grabbing the file with Chrome or Firefox.