Os problemas causados por iptables
que não permitiram que o ssh passasse. O torneamento do iptables (que é arriscado no ambiente de produção) ou a alteração de sua configuração para permitir a passagem do tráfego ssh consertará essa coisa.
Desativando iptables ( arriscado conforme observado no ambiente de produção ):
[root@MYHOST ~]# /etc/init.d/iptables stop