А как насчет добавить следующий патч в zlib и проверить снова? http://www.mail-archive.com/rsync@lists.samba.org/msg12572/rsyncable_checksum.patch