Энто ему zlib'а не хватает. Дело, скорее всего, в сволочном GNU'сном libtool'е, коий есть средство свалить труды по правильному указанию потребных библиотек на головы пользователей.
Возможные решения:
1. Поймать команду линковки, вызвавшую проблему, м выполнить её вручную с добавлением -lzlib либо -lz (смотря как оно в конкретной системе кличется). Только надо _внимательно_ смотреть: если перед командой линковки (ld...) идет нечто вроде libtool --mode=не-помню-чего-там, то запускать надо именно дрянной libtool.
2. Запустить configure ака
LDFLAGS='-lz' ./configure ...
Однако при таком раскладе ко всем бинарникам может ненароком прицепиться zlib, даже там, где он даром не нужен.
Удачи!
libtool (r) MustDie (tm)