It’s been a long time but today I tried logging into a PC and was greeted with the familiar “The trust relationship between this workstation and the primary domain failed”. Fortunately I was able to log in with the local administrator account and fix the domain trust issue with Powershell. This command is much easier and faster than the old way of unjoining/rejoining the domain and doesn’t require a reboot. Open Powershell as local admin and type:

Enter your admin credentials in the popup window and you should be all set.