pel servidor A no es tambien de CANTV.NET? te pregunto esto porque probablemente CCANTV no ha borra los DNS del servidor A y como tu cliente continua a tener conexion internet con CANTV, este no busca fuera de la red el dominio sino lo busca dentro de CANTV porque aun pueden tener los DNS activo para ese domino.. si es asi la solucion es llamar CANTV y pedir borrar los DNS para ese dominio. Otra es cambiar de proveedor pero creo tu cliente no quiere tantas complicaciones.