“The trust relationship between this workstation and the primary domain failed” error when you log in to Windows 7

Ah, the dreaded ""The trust relationship between this workstation and [...]