DNS-сервер, привязанный к AD, начал регистрировать от клиентов автонастроенные IPv6 адреса, вместо IPv4. Причем в свойствах сетевого подключения протокол был отключен.
Пришлось полностью отключить IPv6 в системе.

Сделать это можно следующими командами:

netsh interface isatap set state disabled
netsh interface teredo set state disabled
netsh interface 6TO4 set state disabled

UPD. PowerShell, разумеется. Из cmd ничего не выйдет...