Это неверное предположение, но у вас может быть несоответствие уровня шифрования с подписанной функцией динамического обновления в Microsoft DNS. Проверьте, на каком функциональном уровне работает ваш домен. Если он работает на уровне 2003 года, у вас нет более новых типов шифрования, которые использует Windows 2012, и если он не использует RC4 (может быть отключен политикой), это объяснило бы проблему на этом одном компьютере.
Журналы событий на вашем DNS-сервере должны указывать вам правильное направление.