Спасибо за ответы. Появилось время разобраться в проблеме, оказалось дело было в самом сервере. Сервер выдавал то dns из старого конфига, то dns из нового.
Несмотря на команду /etc/init.d/isc-dhcp-server restart
В процессах было вот такое:
ps aux | grep dhcp
dhcpd 1186 0.0 0.0 19996 2164 ? Ss Sep22 2:01 dhcpd -user dhcpd -group dhcpd -f -q -4 -pf /run/dhcp-server/dhcpd.pid -cf /etc/dhcp/dhcpd.conf
root 26557 0.0 0.1 13648 5940 ? Ss 15:52 0:00 /usr/sbin/dhcpd -q -cf /etc/dhcp/dhcpd.conf -pf /var/run/dhcpd.pid
root 26717 0.0 0.0 11748 920 pts/2 S+ 15:55 0:00 grep --color=auto dhcp
dhcpd был запущен 22 сентября, тогда конфиг был со старым dns, почему он игнорил команду restart пока не ясно.
Очень помог nmap:
nmap --script broadcast-dhcp-discover -p67 10.0.1.1
Я увидел, что dhcp сервер выдает данные то из старого конфига, а то из нового. Я пока не понял как так может быть, но после убийства старого dhcpd процесса, он сам создал новый и все стало работать как надо.