tempo limite SSH em conexão simples

Question

Ontem fiz uma nova instalação do Ubuntu 18.04.

Problema
Eu estou tentando se conectar ao meu Oceano Digital vps como sempre com o comando ssh user@ip , mas fica preso em ssh: connect to host my_server_ip port 22: No route to host .
Fazendo um tcptraceroute server_ip 22 stucks em 3 asteriscos (***)

Coisas que tentei

1. Tentou mostrar verboso com ssh user@ip -vvv . Ele fica preso em "Debug1: Connecting..." e depois de algum tempo mostra uma "conexão esgotada".
2. O firewall está desativado, por isso não é isso
3. A porta 22 está aberta
4. O Oceano Digital está OK, porque eu posso conectar com meu mac com o mesmo comando
5. Pingar o domínio me mostra o ip correto, então acho que está resolvendo corretamente.
6. nmap e ssh no host local está funcionando