50 veces que lo habré hecho y nunca me acuerdo de como hay que actualizarlo … cada vez que actualizas el cliente ssh y empiezas a tener problemas para entrar en algunos switches (los mas antiguos).
La solución es de lo mas tonta … activa esos protocolos (vale, lo mejor seria cambiarlos en los switches)
/etc/ssh/ssh_config
buscas la linea que empieza por Ciphers (que estara comentada), la descomentas y listo