Question : Vista error at logon: "The trust relationship between this workstation and the primary domain failed"

The Vista user can log onto the machine with cached credentials (NIC disconnected and WiFi off), but not when connected to the LAN. It worked for the last year, just fine.
The error started while using Vista SP1 and tried SP2 to fix. No help.
I have about 50 other XP boxes and 1 other Vista on the network running fine.

I tried this:
Kill and rejoin the Domain...
On the DC:
Delete the offending Computer Account that resides in Active Directory.
On the client:
Log onto the local machine (not Domain) as an Admin.
Unjoin the Domain by joining a "TEMP" workgroup. Reboot required. Log into TEMP workgroup as the Admin.
Now rejoin the Domain. Reboot required. Login into the Domain.
Test network access and life is good. UNTIL THE NEXT LOGON, ITS RIGHT BACK TO THE ERROR!

Answer : Vista error at logon: "The trust relationship between this workstation and the primary domain failed"

Have you used this method: http://lifein0and1.com/2008/09/09/howto-fix-windows-vista-the-trust-relationship-between-this-workstation-and-the-primary-domain-failed/

The other options is to give the computer a different name.