I have won and lost in DNS. As a clean install it will replicated well. Just make sure that AD is up and running. And that DNS can ping each other by it FQDN. eg
Ping server1.mydomain.com
Also check that you can ping by the part off. eg ping mydomain.com.
If all is well then it is 3 steps away in DNS doing its job on each server.
You should see at lease one NS record in the DNS record. Right click this.
From one of the Tabs, you will see the name and IP of your server. Add from here the other DNS server. You need to do this for each DNS server.
This will now add the other NS record for the other server(s).
Then sit back for 15 min and if all is good Clients 'A record' should come over to the other server.
But... Yes there is one.
I have had a messed around DN setup that I just could not get working. It was like I need to somehow kill any trace of it from AD and itself to start clean. Rebuild of server will do the job, but hay not the best idear.
I am in a answer to this question.
But hope my post helps.. Wayne