Yap, it’s not as easy as it is supposed to be. First of all make sure you have installed zlib-dev library, which in Debian/Ubuntu is called zlib1-dev: $ sudo aptitude install zlib1-dev