I'm having this problem, but finding I can't reproduce it reliably. For what it's worth, I do have some very large files present on the sending and receiving sides, but none of the files that are actually being transferred are larger than 75 MB.
(In my case, both sender and receiver are running 3.0.9-4 on amd64.) Does anyone know whether this problem is on the sender or receiver side, or both? I am *guessing* that the problem is the sender producing an invalid zlib bitstream, so that if the server is using version 3.1.1, a client using 3.0.9 should be able to receive files without a problem? But I know nothing about the details of the rsync protocol. Benjamin