Are you running Active Directory Users and Computers from the DC itself or a workstation?

Check DNS setup on your Domain Controllers and workstation.

4 Spice ups