Hola yo tenia un problema similar con mi antiguo proveedor todos mis sitios que tenian extensiones .com.mx o .org no podian visualizarse o unos dias si y otros no....
Llegue hasta pensar que era porque mi proveedor de internet las bloqueaba y mil cosas tontas mas.. Asi que un dia tuve problemas con la empresa que me proveia el hosting y me tuve que mudar a un nuevo proveedor y santo remedio que ahora mis páginas las puedo ver siempre y no tengo ni un solo problema...
Asi que quizás sea tu proveedor.... Pero prueba todo lo que te han dicho antes de dar sentencia