Prueba visitando:
http://dnsreport.com/tools/dnsreport...tu_dominio.com
Cambia tu_dominio.com por tu dominio.
Seguramente te de algún error y puedas entender mejor lo que está pasando.
Esos DNS propios que indicas, entiendo que son DNS privados que te han creado para tu dominio, ¿los has dado de alta con el registrador del dominio? Si no lo haces no funcionarán. Aquí tienes unos tutoriales sobre cómo hacerlo para varios registradores, piensasolution no está pero te puedes hacer una idea de lo que hay que hacer, básicamente crear dos entradas de tipo NS:
http://demodemo.com/tutorials_dnsns.html