I was looking around for a reference to send to a colleague who had a server lose it's domain relationship and found this one which seems to work really well.
Basically, log in to the affected server and run:
netdom.exe resetpwd /s:<DC hostname> /ud:<domain\user> /pd:*
