problemas con cambio de hospedaje de Dominios

[jouleo77]

Hola a todos,

Por favor quien podría ayudarme llevo 15 dias tratando de solucionar el problema pero no he podido, resulta que administro dos dominios, teknomaqcentro.com y proartevenezuela.com, solicite la liberacion de estos dominios para hospedarlo con otra compañia, la transferencia se logro completar igual que la propagación de los nuevos DNS.
Hasta ahi todo bien, pero resulta que las páginas no se pueden ver en Venezuela, especificamente las personas que tienen servicio de internet de CANTV (es la compañia mas grande en este país)

Solicite a la antigua compañia que alojaba los dominios un traceroute y arrojo esto:
soler@soler-desktop:~$ traceroute teknomaqcentro.com
teknomaqcentro.com: Nombre o servicio desconocido
Cannot handle "host" cmdline arg `teknomaqcentro.com' on position 1 (argc 1)
soler@soler-desktop:~$ traceroute proartevenezuela.com
proartevenezuela.com: Nombre o servicio desconocido
Cannot handle "host" cmdline arg `proartevenezuela.com' on position 1 (argc 1)
soler@soler-desktop:~$ ping proartevenezuela.com
ping: unknown host proartevenezuela.com
soler@soler-desktop:~$ tracepath proartevenezuela.com
gethostbyname2: Unknown host

Pero si la persona se conecta con otro servicio de internet que no sea CANTV si puede visualizar la pagina.

Ninguna de las dos compañias tanto la antigua q hospedaba las web como la q tiene ahora los dominios no me dan soluciones y mis clientes ya estan molestos porque no puede visualizar la web ni pueden revisar los correos.

Necesito ayuda urgente!!! please