Você se certificou de ter a porta aberta no iptables? Estou certo de que, por padrão, a maioria das portas está bloqueada.
Aqui está um teste rápido.
Verifique suas configurações atuais do iptables com:
sudo iptables -L
Espero que você veja que não tem regras atuais, o que significa que estará negando conexões. Então, como um teste para verificar se é o iptables, descarregue as tabelas para permitir tudo (isso é uma ação temporária apenas para testar):
sudo iptables -F
Agora tente sua conexão SSH externa.
Se funcionar, isso verifica se o iptables está. Reinicie o iptables ('sudo service iptables restart') e então dê uma olhada em adicionar a (s) regra (s) para permitir o acesso SSH. Você pode ficar bastante granular com suas regras. Há muitos recursos on-line de indivíduos que são muito mais versados em iptables do que eu, que você pode encontrar com uma pesquisa rápida para ajudá-lo a adicionar as regras.