Comment 27 for bug 524366

This bug is known and fixed upstream, the fix is in version 1.4.

http://git.savannah.gnu.org/cgit/gzip.git/commit/?id=b9e94c93df914bd1d9eec9f150b2e4e00702ae7b
Quoting from the commit:
gzip -d would fail with a CRC error...
...for some inputs, and some memcpy implementations. It is possible that an offending input has to be compressed "from FAT filesystem (MS-DOS, OS/2, NT)", since the sole reproducer no longer evokes a CRC error when uncompressed and recompressed on a GNU/Linux system. Also, using an unpatched reverse-memcpy-gzip on over 100,000 inputs on a GNU/Linux system did not turn up another reproducer.

Possibly the (one line) fix can be applied to the current Ubuntu version as well? I can't help with that as I'm myself unable to reproduce the problem (on i386 in Virtual Box).