Are you running DeepFreeze? When we saw this, it was because we were using DeepFreeze for our lab computers and when AD would periodically change the machine account password, the machine would reboot and loose the password change, consequently have a different machine account password than what AD had assigned and could no longer authenticate with AD.
To fix that issue, in our GPO's for machines that ran Deep Freeze we enabled Computer Configuration-Windows Settings-Security Settings-Local Policies-Security Options-Domain Member-"Disable Machine Account Password Changes"
