I didn't read this whole thread so excuse me if someone mentioned this before. Can't you just add additional name servers (the ones for your new server), get everything setup on the new server and then remove the old name servers once everything is setup?
|