Comment 8 for bug 1365375

This bit me yet again, and this time, I had to add one more package to the list (lib64z1-dev, which is simply the x64 equivalent of lib32z1-dev, which we already knew to be problematic). The complete list of packages to force-remove to resolve this is now:

sudo dpkg --purge --force-depends "gcc-multilib"
sudo dpkg --purge --force-depends "libc6-dev-x32"
sudo dpkg --purge --force-depends "lib32z1-dev"
sudo dpkg --purge --force-depends "lib64z1-dev"

This package deadlock becomes a problem for anyone who attempts to compile software that includes gzip (e.g., nginx, opentracker). Given gzip's relative popularity, this should really be fixed.