ISC DHCPD действительно регистрирует имя клиента, пока клиент, включает свое имя хоста в запрос DHCP.
Вы не упоминаете, который ОС выполняют Ваши клиенты. Клиенты Linux обычно не включают свое имя хоста в запрос DHCP, таким образом, необходимо добавить
send host-name "hostname";
к Вашему /etc/dhcp3/dhclient.conf
. (Ваше распределение может быть настроено по-другому.)
Клиенты Windows включают свое имя компьютера в запрос DHCP.
Что-то изменялось в сети? Брандмауэр прибавлялся путь между сервером клиента и оракула?
Регистрация файла конфигурации ртов базы данных помогла бы