Problem: A user tries to logon with a domain account. The logon fails with the following error: 

"The trust relationship between this workstation and the primary domain failed"

Solution: Disconnect the system from the domain, then join the domain again.

Reference:

https://support.microsoft.com/en-us/help/2771040/the-trust-relationship-between-this-workstation-and-the-primary-domain