So then, are your DCs AD or NT4, mixed or native?
If AD, maybe the network group changed AD perms.
_________________________
Give a man a fish and he will be back for more. Slap him with a fish and he will go away forever.