Inicialize sua VM, faça o login através do console e faça alguns diagnósticos.
Eu começaria verificando se o sshd está em execução usando ps
e ( ss -tnlp
| netstat -tnlp
). Se não estiver em execução, verifique seus logs para ver se ele deixou alguma mensagem de erro. Verifique também se está configurado para iniciar quando o sistema é inicializado.
Se estiver em execução, assegurarei que estou tentando conectar na porta correta com o ssh.
Eu verificaria se meu firewall não está bloqueando a porta em que o sshd está escutando.
Além do acima, depende do que você acha e do que faz a seguir.