Sorry, but no. The behaviour is the same. The message doesn't complain about a missing library, even the previous executable was statically linked. It complained that the executable itself wasn't there, although ls and md5sum clearly proved that it existed. And of course Ubuntu has zlib installed (not the source/dev version, of course), because many programs need it.