Can you please run the command
dcdiag /v /c >C:\dcdiag.txt
at the Command Prompt of a DC? It will create a file in C: called dcdiag.txt, which it would be useful if you could upload here for further troubleshooting.
DCDiag is in the Support Tools if not already installed:
http://support.microsoft.com/kb/892777Thanks,
-Matt