1) Tente fazer ping no host para verificar a conexão.
2) Confirme se o SSH está escutando 22 ou está escutando na outra porta |
3) telnet host 22 para verificar a conectividade ssh |
4) Do cliente, você pode tentar o ssh -vvv usuário @ host, a fim de tentar depurar a conexão ssh