A shot in the dark and only a temporary workaround if it works. Try to start Julia with
LD_PRELOAD=/home/yakir/.julia/packages/ImageMagick/d5KBL/deps/usr/lib/libz.so julia
to force loading the newer version of libz before any dependency manages to bring in the old system libz.