Se você puder SSH para localhost, mas não puder SSH de outra máquina, então você alterou a configuração de SSH para proibir o SSH de outras máquinas ou há um firewall que bloqueia as conexões SSH de entrada. O firewall pode estar na mesma máquina ou em qualquer salto entre o cliente do qual você está testando e o servidor.
Se o SSH funcionar na porta padrão, mas não depois de alterá-lo para ouvir outra porta, isso significa que há um firewall que bloqueia a porta escolhida. Isso, ou você cometeu um erro ao alterar a configuração - desde que você não postou sua tentativa de configuração, não podemos ajudá-lo se você cometeu um erro.