Ssh compression does not work at the server level for some reason:

Jul  2 18:06:08 debian sshd[405]: fatal: buffer_uncompress: inflate returned -3

One has to disable compression in /etc/sshd_config:

Compression no

The error returned by inflate is Z_DATA_ERROR.