Sua próxima etapa de solução de problemas é examinar o DC EventLogs para qualquer coisa útil e, depois disso, você vai querer descobrir por que o computador não consegue "alcançar o domínio".
Você pode querer reverter a ordem deles, e eles podem levá-lo ao mesmo ponto, mas procurar erros no EventLog geralmente é mais fácil do que solucionar problemas na sua rede, e é por isso que eu recomendo começar por lá.
Por acaso, se o computador não conseguir "alcançar o domínio", como você poderá ingressar no domínio? Parece-me que não está aderindo corretamente ao domínio, e é por isso que a relação de confiança ainda está quebrada. Não vi isso antes, honestamente ... mas você pode tentar mudar o nome dele quando ele for associado a um domínio para testar essa ideia. Veja se o nome muda ou não no ADUC (e veja se ele muda em todos os seus CDs, ou não - talvez haja um problema de replicação que esteja impedindo que o domínio reconheça a nova conta do computador). Enquanto você está lá, você pode querer verificar e certificar-se de que as várias contas de computador que você criou quando "reingressar" realmente aparecem no AD. Eu estou apostando que eles não fizeram.