O computador local está configurado corretamente para aceitar conexões SSH?
Você verificou isso tentando se conectar de outra máquina na mesma rede local? Se você não conseguir se conectar localmente, deverá resolver o problema antes de prosseguir.
Isso parece óbvio, mas obviamente impedirá que todas as outras medidas tenham algum efeito - o computador precisa não ter conexões de firewall nas portas que você precisa e deve ter um aplicativo / serviço / daemon relevante corretamente configurado e funcionando para aceitar as conexões.
Desculpas, como eu não vi o comentário relevante na primeira vez que li a pergunta ou gostaria de dizer isso inicialmente, mas desde que você não pode SSH da máquina para si mesmo, isso pode indicar um problema em esta área (isto está assumindo que você está se conectando ao seu IP da LAN, ou localhost, e não ao IP da WAN).
O seu roteador está encaminhando as portas para o IP interno correto?
Isso não fica claro na sua pergunta, então pensei em verificar.
Se você estiver se conectando de dentro da mesma LAN, conecte-se ao IP local do computador.
Se você estiver se conectando da Internet, precisará se conectar ao IP da WAN do seu roteador, e o roteador precisará estar configurado para aceitar conexões nas portas relevantes e também encaminhar as conexões de entrada dessas portas para o endereço IP local do seu computador.
O seu ISP bloqueia as portas relevantes?
Alguns ISPs bloqueiam conexões de entrada para determinadas portas para usuários "domésticos" impedir que usuários "domésticos" usem suas conexões para fins comerciais.
Não tenho certeza de como você iria verificar isso (ler as políticas do seu ISP é provavelmente um bom começo) mas se elas estiverem bloqueando as portas, você precisará usar uma porta diferente - que não está bloqueado - e encaminha essa porta do seu roteador conforme necessário.