В каких случаях в виндовой реализации клиент регистрируется посредством DHCP :) Я что-то был уверен, что в стандартной конфигурации A и PTR записи обновляются автоматом при создании/продлении аренды.

Оказалось, что PTR - да, а вот A - только, если клиент попросит DHCP-сервер это сделать (FQDN option), по дефолту же Винда пытается обновить А-запись сама непосредственным обращением к DNS, а линухи-маки вообще не пытаются.