[XPurple]

может удаление устаревших записей ресурсов?

Да непохоже. Как вариант- проверю, конечно.
monkkey
Да.
А т.к. обновление записей идет для большинства клиентов через DHCP и в сети еще хватает клиентов win98, то установлено динамическое обновление как "Небезопасные и безопасные". Зоны -интегрированы в AD.
Вот еще что вспомнил:
Эти пользователи, у которых возникают описанные мною явления, входят в группу пользователей, у которых есть доступ к контейнеру Computers (не полные права, но достаточные для подключения компьютеров к домену). В контейнере Computers, как мне помнится, что-то тоже было насчет регистрации DNS. Может, причина в этом?