Um firewall em algum lugar está bloqueando a conexão, -OU- o processo sshd não está mais sendo executado na máquina de destino.
Se você reinicializou, seu daemon de firewall pode ter sido reiniciado se você o tivesse parado manualmente.
Verifique se há uma exceção para a porta TCP 22 para permitir o tráfego ssh.
Certifique-se de que você pode PING na máquina de destino.