On several systems, compiler bugs cause gzip to fail, in particular when optimization options are on. See the section "Special targets" at the end of the INSTALL file for a list of known problems. For all machines, use make check to check that gzip was compiled correctly. Try compiling gzip without any optimization if you have a problem.