Você precisa redefinir a senha da conta da máquina para o computador em questão.
Primeiro, verifique se as portas listado aqui está aberto na sua rede entre o servidor e os controladores de domínio.
Em seguida, execute este comando a partir de um prompt de comando elevado (clique com o botão direito em > Executar como administrador):
Netdom reset computer /domain:domainname /userd:domainadmin /passwordd:password
Onde computador é o computador que está tendo problemas com sua relação de confiança. O nome de usuário que você usa deve ser um administrador de domínio.
Siga os passos aqui se você se perder.
Além disso, verifique se não há problemas com o SPN. Veja aqui para uma referência sobre isso.