Intenta configurar UseDNS a no en /etc/sshd_config o /etc/ssh/sshd_config .
Cuando ejecuté ssh -vvv en un servidor con un rendimiento lento similar, vi un bloqueo aquí:
debug1: Next authentication method: gssapi-with-mic
Editando /etc/ssh/ssh_config y al comentar ese método de autenticación, el rendimiento de inicio de sesión volvió a la normalidad. Esto es lo que tengo en mi /etc/ssh/ssh_config en el servidor:
GSSAPIAuthentication no
Puede configurar esto globalmente en el servidor, por lo que no acepta GSSAPI para autenticarse. Solo agrega GSSAPIAuthentication no a /etc/ssh/sshd_config en el servidor y reinicie el servicio.
Para mí, el culpable fue la resolución IPv6, se estaba agotando el tiempo. (Configuración de DNS incorrecta en mi proveedor de host, supongo). Descubrí esto haciendo ssh -v , que mostraba qué paso estaba colgando.
La solución es ssh con el -4 opción:
ssh -4 [email protected]