I have the same problem now (first time re-enabling PCMsolver/DHK since a long time) and using “-lz” as indicated fixes it, but for my system this:
does not hold true. I still have to link zlib explicitly. I did not re-build everything from scratch though.