Du hast recht mit deiner Vermutung. Wenn ich auf dem Server in der sshd_config "Compression yes" setze ( Tipp von http://fixunix.com/protocols/61541-no-matching-com... ), dann klappt es mit Net::SSH::Perl ohne Klagen und der Server redet auch von zlib.
Mit Net::SSH2 nicht. Mich wundert allerdings, warum ich da den Debug-Modus auch nicht anschalten kann bzw er sich darauf beschränkt, beim Destroy aktiv zu werden. Fragen über Fragen. Ich werde mal weiterschauen.