Trust relationship failed

Symptom: Can not log in Windows domain, and see an error message saying 'Trust relationship failed.'
Resolution: Delete the domain connection from that machine. Log in with the local admin account. Re-connect to the domain.