I came across this issue today and found this solution.
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 privileges.
- 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.
Link to original post.