DNS: Error DNS en dominios .MX

[Rodrigu]

Hace ya varias semanas que tengo dos dominios .com.mx (nic.mx), y es que en mí estado (Oaxaca), teniendo como proovedor de internet a Prodigy, no los puedo ver normalmente, y es que a veces resuelve y otras no.
Tengo que cambiar la configuración (agregando OpenDNS) para que me resuelvan mis dominios .com.mx. Y esto también me pasa en la ciudad de Puebla.
Con otro servidor de internet ó en otro estado, las páginas resuelven sin mayor problema.

Ahora... ¿qué pasa? los DNS Zones están mal? Mi ISP está mal -ya sé que sí jaja-?
Necesito una GRAN ayudadita por acá, ya que una página de ellas está casi exclusivamente dedidaca a mí ciudad, y vale... que el 95% de los usuarios no la van a poder ver... jeje.

¿Un técnico en DNS por acá?

Si es mucho lio, estoy dispuesto a pagar por la ayuda/solución.

Nota: Tengo acceso a WHM/root. del srv.
Los dominios son: www.fliesonly.com.mx & www.mezcal-music.com.mx

Gracias por todo!