I woke up to a call this morning that many (but not all) of the office PC's could not access their network shares. These PC's were having issues logging in as well.
The error message is basically that these PC's had lost the trust relationship with the Domain Controller.
Some PC's got restored randomly over time we some combination of reboots and just waiting.
I have no idea what the heck is going on here. We have a small office - 10 PC's mostly running Vista and a single Windows 2003R2 server. Everything was working fine for the past several weeks, and there haven't been any changes to speak of.
UPDATE: After checking out the logs, it turns out my network topology is buggered. The logs on my local server, the PDC, were inconclusive. But the client machines were littered with errors in the logs referring to kerberos problems with a different server. It turns out we have a satellite office running Win2003 Server, and the that server should not really have anything to do with the local office, other than maybe backup replication services. But for some reason, the trust relationship broke off with the satellite server, and my clients are somehow using that for authentication and kerberos tickets. Clearly, this is over my head (we outsource system administration) and will have to get someone to look at it.