Error "Trust Relationshitp between Workstation and Primary Domain failed", is the most encountered message when you are dealing with Active directory domain services ( This question is asked in TechNet Forum frequently too :) ).
What are the common causes which generates this message on client systems?
There might be multiple reasons for this kind of behaviour. Below are listed a few of them:
How to Troubleshoot this behaviour ?
Above I have mentioned most common causes for this kind of message on client systems. I will explain how to troubleshoot these below.
Refer Below links which explains how to use Sysprep to change the SID