A simple reset of the Computer Account in Active Directory Users and Computers might fix the issue where a workstation (or server) reports that “The trust relationship between this workstation and the primary domain failed”.
This is a further possible fix to the issue highlighted in an earlier blog post – http://blog.powerbiz.net.au/fixes/the-trust-relationship-between-this-workstation-and-the-primary-domain-failed/.
More explanation on this fix and why this is a better approach than removing the workstation or server and rejoining it to the domain is detailed here – http://redmondmag.com/articles/2014/04/21/domain-trust-issues.aspx.