Eu tenho lutado com esse problema por um bom tempo e estou quase sem ideias. Primeiro de tudo, um link para minha saída do shell, onde tentei mostrar o máximo de informações possível em cada caso.
Eu tenho um servidor centos 7.2 em casa, o roteador redireciona a porta 2222 para o servidor 22. Sempre que eu ssh para o ip público do roteador (ambos da minha LAN e de uma conexão externa), tudo é bom, consigo uma conexão com minha caixa.
Se eu me conectar ao meu servidor de fora da minha LAN com a ajuda do openVPN, eu consigo obter uma conexão ssh depois mesmo quando estou em outra sub-rede.
Mas, se eu tentar me conectar diretamente do wifi da minha casa, sem nenhuma conexão, ele simplesmente trava. Eu simplesmente não tenho ideia de como isso é possível. E o google-fu retorna resultados com o problema oposto. Espero que os logs fornecidos possam pelo menos servir para tornar minha explicação mais clara (desconsidere os avisos de autenticidade do host, as tentativas de conexão não aconteceram na ordem no pastebin)
Nenhum outro computador na rede local pode executar SSH no servidor, todos retornarão a mesma saída. Qualquer ajuda será muito apreciada.