Trust Relationship Error

I recently had an end user of one of my clients report that they couldn't login on their machine. The machine in question is a Windows 7 Pro x64 laptop, connected to an Active Directory controlled domain. The exact error message read, "The trust relationship between this workstation and the primary domain failed." I [...]