Primeiramente eu olhei para todas as respostas existentes e nenhuma corrigiu meus problemas (UseDNS etc.) O problema é quando eu tento conectar ao meu VPS com SSH (o Putty é o mesmo) há um longo atraso (~ 1+ minutos) cerca de 50% do tempo. Usando ssh -vvv , encontrei o local onde ele está:
OpenSSH_7.2p2 Ubuntu-4ubuntu2.1, OpenSSL 1.0.2g 1 Mar 2016
debug1: Reading configuration data /etc/ssh/ssh_config
debug1: /etc/ssh/ssh_config line 19: Applying options for *
debug2: resolving "mydomain.ca" port 22
debug2: ssh_connect_direct: needpriv 0
debug1: Connecting to mydomain.ca [0:0:0:0::0] port 22.
<hangs right here>
debug1: connect to address 0:0:0:0::0 port 22: Resource temporarily unavailable
debug1: Connecting to mydomain.ca [1.1.1.1] port 22.
debug1: Connection established.
Ele trava, em seguida, dá o recurso temporariamente indisponível, em que ponto tenta IPv4 e se conecta imediatamente.
Eu tentei usar o -4 paramter para forçar o IPv4 e forçar o IPv4, mas, estranhamente, o problema continua, então estou pensando que esse problema é mais profundo que o SSHD. Basicamente, estou usando apenas a configuração de rede fornecida pelo meu host (OVH) quando o VPS foi configurado, mas queria perguntar aqui antes de perguntar a eles sobre isso. O servidor está executando Debian 8 Jessie.