We are having a very strange issue in our domain which is a mixed of Windows 2008R2 and Windows 2012R2 domain controllers. Basically, if the user does a CRTL + ALT + Del and tries to change the password they get this error:
The security database on the server does not have a computer account for this workstation trust relationship.
This is only happening on a handful of computers (Windows 7), on one of them I tried this today:
1. Remove it from the domain
2. Deleted it from Active Directory
3. Rejoined it to the domain
4. Had user tried to change his password and got the same error listed above.
He is able to change his password on a newly imaged laptop...the logs on both the workstation and the DCs aren't giving us any indication of issues.
I am wondering if anyone has ran into this issue before?