Uma reinicialização deve funcionar, pois a redefinição da senha da conta do computador deve defini-la como "Computername $". Este é o padrão tentado por computadores que falham na autenticação.
Outra solução rápida é removê-lo e adicioná-lo novamente ao domínio.