Могу предположить, что это могло возникнуть после обновлений, как компов, так и домен контроллера. Тут нужно смотреть.
Можно проверить, лечится ли это переустановкой учетной записи компьютера на DC.
Обычно доверительных отношений нет, когда пароль учетной записи компьютера изменился а у DC пароль другой, вот он и не понимают друг друга.