Problema incidente con dominios

[Chriscory]

Que tal estimados amigos.

Les comento el escenario: cuento con un VPS con Cpanel en el cual tengo hospedado algunos dominios.

El problema es que desde hace tiempo y hablo de algunos meses algunos clientes tienen problemas con sus correos y la ruta de entrega, además de que no pueden entrar a sus dominios con algunos proveedores de Internet por ejemplo en México (Megacable) y algunos con Prodigy. Lo curioso es que esto solo sucede con algunos dominios, no con todos.

Para verificar qué datos me arroja cada dominio visité: www.whatsmydns.com, http://network-tools.com, www.intodns.com y viewdns.info y Sorpresa!!! algunos de mis dominios no arrojan nada de información o tienen "time out" en cambio mi dominio principal y algunos otros dentro del VPS si arrojan resultados.

Estoy frustrado ya que mi proveedor tanto de dominios y servidor no me han dado una respuesta concreta y ni uno tiene idea de la causa de este problema.

En conclusión el problema es el siguiente: algunos dominios no pueden ser vistos con otros proveedores de Internet, algunos clientes no pueden recibir correos desde su dominio.

Agradezco de antemano su ayuda y si requieren más información con gusto la proporciono.