Well, if what you get isn't actually uncompressable with gunzip, then it could very well be that it's not actually in gzip format, is it?