Did you create the file or did you ftp it from somewhere? I think you could get this error if you downloaded the file in ascii mode instead of binary mode...

What version of gunzip are you using? FYI, you can download the latest version of gzip here and try it with that...

Also, see if this helps: http://www.gzip.org/recover.txt