Exactly the same problem occuring here.
We have several sites, each with own domain controller.

Only happens at one site, usually for important people obviously!
All PCs and servers at...