Stopping and starting the NetLogon service on a DC (Domain Controller) will cause it to re-register its' DNS records.
You can use NLTEST.EXE from the Support Tools with the /dsregdns switch to force a local or remote DC to re-register its' DNS records.
The syntax is:
nltest \[/server:ComputerName.MyDomain.COM\] /dsregdns
When I typed nltest /server:JSI001.JSIINC.COM /dsregdns on my Windows XP workstation, I received:
Connection Status = 0 0x0 NERR_Success
The command completed successfully