or, the other thing you might try, stop and restart netlogon with shelled nets:

net stop netlogon
net start netlogon

Don't be afraid to try this, we do it all the time and it fixes a multitude of sins.