This has been a problem that has come up often. From here to Baghdad, every AD environment that I’ve worked in, on, or around has had the computers that will not authenticate because of the computer account password being out of sync.
Here are some resources to start with:
- Ask the Directory Services Team - Machine Account Password Process
- Ask the Directory Services Team - Machine account password resets and Macs
- Microsoft Support - Resetting Computer Accounts in Windows