[XPurple]

monkkey

членство в домене и правильно указанный ДНС

Не совсем понятно, как это связано с проблемой исчезновения записей.

доступ к контейнеру Computers

Да вы оказались правы, контейнер в данном случае непричем.
Права на DNS-запись во вкладке Безопасность такие (кратко):
Администраторы, Администраторы домена, Контроллеры домена,System -полные или на запись
Пользователи: Все, Пред windows 2000 доступ-на чтение

Fighter
Удаление устаревших записей для прямой и обратной зон -не активировано (галка сброшена)

А может быть такое, что при аварийном выключении питания и последующей загрузке была реплицирована база DNS с другого сервера, на котором еще не было новой записи ?