When a computer loses its domain membership you can now use powershell to reset computer connection.
Log in with a local account to the computer getting the error message, from a powershell command use this command to check the status of the computer’s domain membership.
Test-ComputerSecureChannel -Credential (Get-Credential) -Verbose
-Repair parameter to reset the secure channel, you’ll need domain creds that have permission to join a computer to the domain.
UPDATE: Since I posted this article I found another powershell command that will reset the computer password when you know its out of sync.
PS C:\> Reset-ComputerMachinePassword -Server "DC01" -Credential Domain01\Admin01