I managed to recreate this is a clean yakkety virtual machine by installing zlib1g-dev:i386 and then installing lib32z1-dev.
I managed to recreate this is a clean yakkety virtual machine by installing zlib1g-dev:i386 and then installing lib32z1-dev.