Problemas servidor dedicado

[ranman]

Independientemente de que como bien dice Apolo, lo suyo es que la empresa con la que tienes el servidor te de soporte, tal y como explicas (muy poco la verdad) si un dominio se ve desde cualquier lugar del mundo pero desde un par de ciudades concretas no tiene toda la pinta de un problema de resolucion de DNS del operador local, es posible que las conexiones sean del mismo operador en los dos sitios donde no lo ves?.
Suerte