En el proveedor del dominio tienes que eliminar el ns2.midominio.com y cambiar la ip de ns1.midominio.com por la del nuevo servidor. Luego desde el panel de control tienes que entrar a la configuración de zonas dns y crear un registro de tipo CNAME que apunte a tu dominio, algo así:
Código:
ns1 IN CNAME tudominio.com. <-- Nota que lleva un . al final
De esta forma la dirección ns1.midominio.com llevará a la IP de tu servidor