I'd check the clocks are in sync, replication is good. This one may also help.
https://learn.microsoft.com/en-us/powershell/module/microsoft.powershell.management/reset-computermachinepassword?view=powershell-5.1&viewFallbackFrom=powershell-3.0
--please don't forget to Accept as answer if the reply is helpful--