El problema es que los servidores DNS que estás tratando de utilizar no están correctamente registrados en la compañia en que tienes el dominio.
Normalmente, cuando se crean nuevos servidores de nombres es necesario registrarlos para que estos puedan ser asignados a los dominios. Es simplemente una cuestión de seguridad y para evitar posibles problemas, pues así, si introduces un DNS incorrecto, no dejará proceder al cambio de dns.
El registro de los servidores de nombres debería poder hacerlo la compañía en que registraste el dominio.
Si no recuerdo mal, puedes mirar si un servidor DNS está correctamente registrado a través de
http://www.verisign.com/nds/naming/ seleccionando arriba en la derecha la opción nameserver.
Un saludo.