Eu tentaria uma abordagem diferente - eu faria 2 coisas - A primeira seria executar outra instância de SSH em uma porta alternativa (não se esqueça de redirecionar a porta no roteador) - com - como root - um comando como
/usr/sbin/sshd -p 2222 -d
Isso iniciará outra instância do SSHD na porta 2222 com a depuração ativada - para que ela não se transforme em segundo plano. Eu tentaria então conectar-me remotamente e ver o que aconteceu. (No lado remoto eu também digito algo como
ssh -v ip.addr
Para que eu possa ver o que está acontecendo na negociação.
Se eu não vejo nenhuma conversa entre o cliente e o servidor, a próxima etapa seria usar o tcpdump no servidor para ver se o tráfego está chegando e / ou saindo do servidor. Algo como:
/usr/sbin/tcpdump -n -i eth0 port 2222
O que poderia testar se o encaminhamento de porta está funcionando - pelo menos se o tráfego estiver sendo encaminhado pelo roteador e voltando ao roteador.