Cara, olhe novamente o seu firewall, você não colocou nenhuma regra a pouco tempo?
Por que a única coisa que pode bloquear é o firewall, confira os arquivos de configuração do seu ssh (/etc/ssh/sshd_config) olha a porta e tals....
Pra vc ter certeza da um flush em todas as suas regras pra ver se é ele ou não!
Código:
iptables -F
iptables -P INPUT ACCEPT
iptables -P OUTPUT ACCEPT
iptables -P FORWARD ACCEPT
Faz isso pra você ver se é o firewall que está bloqueando..
