Problema al conectarme a mi VPS

Buenos días, ayer contraté un servicio vps y al poco tiempo me enviaron los datos de conexión.
El problema ahora es que cuando intento conectarme al vps por medio de Putty pero me da el siguiente error:

Network error: Connection time out

Me he contactado al servicio al cliente, a lo que me respondieron una y otra vez que el problema lo mas seguro radica en mi ISP (Proveedor de servicios de Internet).

Ha ustedes les ha pasado? lograron resolverlo?

Copio del otro lado:

Hola jeffnegocios,

Si su proveedor le da un panel de control, tendrá la opción de VNC.

Este tipo de casos se debe a veces desconectan la opción de escritorio remoto desde el firewall del servidor.

Te has conseguido conectar alguna vez al VPS?
Has configurado todo bien? Quizás filtran todas las conexiones entrantes y tienes que definir alguna regla para poder conectar desde tu rango de IPs, como ocurre en Amazon

Desabilita Hamachi y solo deja coneccion local
https://www.youtube.com/watch?v=s6G3Cmrovqo