Haven't gone to 2008 AD yet.

Might want to double check on your network with tools like these, and look in the Event Logs for any issues as well.

dcdiag
dnsdiag
netdiag