Parece que não houve conexão TCP, em vez de uma falha de autenticação. Você já tentou procurar o tráfego dele rodando o tcpdump no servidor?
Estamos usando o SSH com autenticação de chave pública.
O usuário pode se conectar de uma máquina, mas não de outra máquina em uma rede diferente.
Ele já conseguiu se conectar.
Quando executamos ssh com -vvv, podemos ver que nosso servidor é atingido, mas a conexão ssh expira antes que ele possa fazer qualquer coisa:
debug1: connect to address 1.2.3.4 port 30000: Operation timed out
(disfarcei o endereço IP acima)
Nós ativamos a autenticação por senha, e ele não pode se conectar com isso, em uma máquina,
Nós achamos que há algum tipo de lista negra gerada automaticamente, mas não sabemos onde verificar.
EDIT: Bem, magicamente, quando deixamos sozinho por alguns minutos e tentamos novamente, a conexão funcionou ...
Parece que não houve conexão TCP, em vez de uma falha de autenticação. Você já tentou procurar o tráfego dele rodando o tcpdump no servidor?
tente fazer telnet no seu servidor ssh: telnet ssh-server 30000 . Quando isso não funciona, é mais provável que você tenha um firewall entre as duas redes. você tem um firewall local no cliente ou no servidor? existe um firewall central entre as duas redes?