O motivo número um que eu já vi para isso é uma opção de configuração no SSHD UseDNS
esta opção (ativada por padrão) faz com que o servidor execute a resolução de DNS nas solicitações recebidas. Uma operação demorada. Eu vi logins ir de um minuto mais esperando por prompt de senha para menos de alguns segundos. Se você editar /etc/ssh/sshd_config
no servidor e adicionar (se não estiver lá) na parte inferior UseDNS no
, reinicie o daemon SSH com service ssh restart
. Na próxima vez que se conectar, você verá um aprimoramento.