This is an old revision of the document!
Some times when logging into a Windows Domain there will be an error that the “The trust relationship between this workstation and the primary domain failed” and no domain user will be able to log into the domain.
The fix is to rejoin the workstation to the domain. If you break the domain relationship and then rejoin the domain. This can necessitate some reconfiguration of the users that have previously logged into the domain.
Not being able to log into the domain can be problematic for just logging into the workstation. Here are a couple possible solutions.
Use the Network ID
button to re-add the workstation
My Computer → Properties → Advanced System Settings → Computer Name → Network ID
Follow prompts putting in the appropriate credentials and domain.