The trust relationship between this workstation and the primary domain failed

Relationship issues are fun!!

When you try to access a computer running Windows NT Server or Workstation that is a member of your domain with one of the following method, and it fails... it will show this message:

System Error 1789 has occurred. The trust relationship between this workstation and the primary domain failed.

Cause:

The computer's machine account has the incorrect role or its password has become mismatched with that of the domain database.

Fix:

Log on locally as a local administrator (If you can). In the Network tool of Control Panel, select Change and enter a Workgroup name, leaving the domain. Restart the computer and log on locally as a local administrator.

Or

You can delete the existing computer account in Server Manager, recreate the computer account, synchronize the domain, and then on the client rejoin the domain.