Got this error when logging into a machine that I hadn’t touched in months:
“the security database on the server does not have a computer account for this workstation trust relationship”
Not exactly sure why, but changing from a FQDN to a short name resolved the issue.
Login on to your computer with an account that has Administrator privaleges.
Change domain from FQDN (in my case redmond.corp.microsoft.com) to the short name (in my case redmond)
Logout and log back in as the domain user.