Environment is linux and I'm not using zlib

I'd try linking explicitly to libz anyway and see if that fixes it.
Perhaps there's a library somewhere in the chain that *does* need the link to libz.
(Certainly, on Windows, I need the '-lz' to build Audio::TagLib. I have "-ltag -liconv -lz".)

Cheers,
Rob