Configuración de servidor DNS

[thinway]

Os cuento el problema que tengo. Actualmente he contratado un servidor VPS donde quiero trasladar mis sitios web. En dicho servidor he contratado la opción de Linux(Debian) con Panel Plesk el cual al dar de alta mi dominio me ha generado toda la configuración DNS del dominio.

Como en mi proveedor de dominio (no es el mismo que el del VPS) me piden un par de direcciones de los servidores DNS, he según he leído en otros mensajes de estos foros, he creado las siguientes entradas desde la configuración de DNS de Plesk:

ns.midominio.com. A <ip_del_vps>
ns2.midomino.com. A <ip_del_vps>
midominio.com. NS ns.midominio.com.
midominio.com NS ns2.midominio.com.

El problema está en que cuando introduzco los servidores ns.midominio.com y ns2.midominio.com en el panel de configuración del proveedor de dominio, éste me dice que no son válidos y no tengo otra opción para introducir.

Como digo, he estado consultando el foro y parece algo bastante sencillo que me tiene absolutamente bloqueado. ¿Alguien me puede ayudar?

Muchas gracias.