Eu encontrei o mesmo problema.
No meu caso:
- Versão SSH do cliente: OpenSSH_6.7p1 Debian-5, OpenSSL 1.0.1k 8 de janeiro de 201
- Versão do SSH do servidor: OpenSSH_5.3p1, OpenSSL 1.0.1e-fips 11 de fevereiro de 2013
Parece que há um problema relacionado com esta versão do servidor ssh porque eu uso o mesmo cliente com muitos sistemas remotos diferentes sem nenhum problema.
Depois de vários testes com valores de MTU, finalmente descobri que a solução era remover o hmac-md5 da lista de algoritmos MAC.
Em /etc/ssh/ssh_config
edite a próxima linha:
# MACs hmac-md5,hmac-sha1,[email protected],hmac-ripemd160
MACs hmac-sha1
Espero que isso ajude você.