If you've found yourself unable to login to one of your client PCs with a domain account due to Trust Relationship issues, try running the following Powershell command.
Reset-ComputerMachinePassword [-Credential <PSCredential> ] [-Server <String> ] [-Confirm] [-WhatIf] [ <CommonParameters
Online Info can be found here
I was able to use this command to resolve trust relationship issues on my main desktop after a bare-metal restore from an image that was a couple months old.
EDIT: I've tried this command again and it does require being run as Administrator. The actual command I ran was as follows:
Reset-ComputermachinePassword -Credential domainname\UserID (the -Server servername parms can be used if you need to target a single domain server).
Once the command runs, a login box will pop-up. Enter the domain password for the UID and you should be set.