Why not mention this error:

The trust relationship between this workstation and the primary domain failed.

Each Windows-based computer maintains a machine account password history that contains the current and previous passwords that are used for the account. When two computers try to authenticate with each other and the computers involved may not be able to communicate. You may receive error messages: The trust relationship between this workstation and the primary domain failed. (http://support.microsoft.com/kb/325850/en-us)

Do not rejoin to fix: The Implbits team blog

Fix:

• login as local user
• PowerShell (run as admin)
• use netdom

PS C:\> netdom resetpwd /s:exchs01 /ud:exlab\Admin /pd:Nederland*1

The machine account password for the local machine has been successfully reset.

The command completed successfully.

PS C:\>