I'm still encountering this with the haskell package zlib-0.5.4.2 on GHC 7.8.4. I think the issue is a non-standard location of the library. I solved it by hand-installing zlib 1.2.8 and then doing:
cabal install zlib --extra-lib-dirs=/usr/local/lib --extra-include-dir=/usr/local/include