Por lo que comentas suena a problema de DNS, pero es difícil asegurarlo.
Consulta:
http://dnsreport.com/tools/dnsreport...cyberespia.com
Parece que los DNS que usas en tu dominio no coinciden con los DNS que hay configurados en el servidor. Los nombres me refiero, supongo que ambos resuelven a las mismas IP, por lo que no sería un problema.
Coméntale esto a tu proveedor de hosting por si acaso...