Hmm, strange. I've never experienced this kind of issue. For a start, I would try to demote this DC, remove it from the domain, delete the computer object, add it back to the domain, and then promote it to a domain controller.
After that see if everything is working fine.
Br