En este caso es recomendable hacer un traceroute / tracert.

Eso quiere decir que ejecutamos un programa que seguirá la pista de los paquetes que vienen desde tu PC hasta tu VPS

Esta es una explicación de WIkipedia sobre lo que es un traceroute.

De esta manera podemos ver donde estaba el problema.
Además sería bien tener mas información exacta sobre la hora/minuto.

Si tienes Linux o Mac:

En la línea de comandos escribes:

traceroute xxx.xxx.xxx.xxx

xxx.xxx.xxx.xxx --> Es el IP de tu servidor VPS

Si tienes WIndows:

Windows -> Inicio -> Ejecutar -> cmd <Enter> -> tracert xxx.xxx.xxx.xxx

xxx.xxx.xxx.xxx --> Es el IP de tu servidor VPS

Como resultado te saldrá algo así:

traceroute google.es
traceroute to google.es (xx.xxx.xxx.88), 64 hops max, 52 byte packets
 1  xxx.xxx.2.1 (xxx.xxx.2.1)  1.330 ms  0.867 ms  1.025 ms
 2  xxx.xxx.1.1 (xxx.xxx.1.1)  4.881 ms  1.838 ms  1.821 ms
 3  xxx.xxx.xxx.1 (xxx.xxx.xxx.1)  35.745 ms  35.507 ms  36.801 ms
 4  98.red-80-58-121.staticip.rima-tde.net (xx.xx.xxx.98)  184.163 ms  37.626 ms  36.730 ms
 5  so0-0-0-0-grtmadde2.red.telefonica-wholesale.net (213.140.51.245)  40.045 ms  37.354 ms  36.063 ms
 6  xe2-1-0-0-grtpartv1.red.telefonica-wholesale.net (84.16.15.182)  60.104 ms  67.728 ms  59.841 ms
 7  * google-xe-9-0-0-0-grtpartv1.red.telefonica-wholesale.net (84.16.6.106)  109.760 ms  109.835 ms
 8  209.85.250.142 (209.85.250.142)  61.746 ms  60.826 ms  62.431 ms
 9  64.233.175.115 (64.233.175.115)  61.549 ms  60.131 ms  61.763 ms
10  par03s01-in-f24.1e100.net (74.125.230.88)  61.513 ms  61.559 ms  60.770 ms

Estos datos nos puedes enviar a info@mammut.es junto con la hora y minuto.

Analizaremos donde está el problema y podremos resolverlo.