Wow.  I never had zlib1g in as a build-dependency?  That's ironic.