Não é possível executar o ssh na máquina virtual, mas a execução do sshd e a porta do firewall estão abertas

Question

Estou testando o serviço de um provedor de VM e não consigo usar ssh nas VMs que criei ontem. Eu sou capaz de entrar via shell de interface web. A conexão apenas expira:

ssh: connect to host xx.xx.xx.xx port 22: Connection timed out

Eu reiniciei a VM; isso não funcionou. Através do web shell eu tentei o seguinte:

ps -e | grep sshd             #daemon is running
sudo ss -lnp | grep sshd      #sshd confirmed listening on port 22 for ipv4+6
ssh -v localhost              #I can login via 127.0.0.1 OK
netstat -tuplen               #firewall is open and listening on tcp 22

Então eu pensei "talvez seja minha máquina ou roteador?" Então eu testei o ssh em uma VM que eu tenho com outro provedor, e isso funcionou bem.

Há mais alguma coisa que eu possa fazer antes de destruir a instância e a reconstrução da VM? Não é uma calamidade (é apenas um template do Ubuntu que tem sido atualizado se eu tiver que fazer isso, mas dado que eu estou avaliando mudar de provedores VPS em nuvem, não ser capaz de resolver isso com uma explicação adequada é um problema).

Editar: eu reiniciei a partir do console da web shutdown -r now e, em seguida, consegui fazer o login via ssh. A reinicialização da interface da página da Web de gerenciamento de VM não conseguiu isso antes quando tentei. Ainda tenho mais uma VM idêntica com o mesmo problema em que posso realizar testes se alguém tiver alguma ideia para tentar identificar a causa raiz.

Edit2: depois de repetidas tentativas e reinicializações, às vezes eu posso ssh, às vezes não. Isso parece muito pouco confiável e da minha perspectiva (do usuário) não estou fazendo nada diferente para causar a mudança no acesso. Entrarei em contato com o provedor de nuvem para uma explicação.