По умолчанию машины в сети сами обновляют dns записи. Видимо у Linux машин нет прав на свои dns записи. Создайте сервисный Аккаунт с членством в dnsupdateproxy группе, и добавьте его в настройки dhcp сервера. Все dns записи будут создаваться от имени сервисного аккаунта и dhcp будет иметь права на dns