Some times for some reason this issue occure. It can be a pain because when google on it you be adivsed to follow steps that will remove the computer from domain and then rejoin. You do not always want to do that.

It is much easier to just reset the password for the computer object.

Reset-ComputerMachinePassword -Credential domain\domainUser -Server DomainController

Where
domain\domainUser is a user that have rights to change computer password
DomainController is  a domain controller in the joined domain

This require powershell 3.0. if you don’t have that on server you can use netdom

netdom.exe resetpwd /s:DomainController /ud:domain\domainUser /pd:*