Não é a explicação mais provável, mas você verificou se os clientes estão obtendo concessões de DHCP do servidor DHCP que você espera, e não de outro servidor (desonesto) em sua rede?
O primeiro lugar para procurar seria claramente a configuração no servidor, mas se você verificou a configuração e parece estar correto, mas o cliente ainda está aceitando uma concessão que não se parece com o que você pensa que é enviando, é uma possibilidade.
Às vezes, ajuda a quebrar o software do sniffer e ver o que realmente está acontecendo e indo através do fio, e de quem. Você pode pelo menos dar uma olhada no que o servidor está enviando em seu DHCPOFFER e qualquer software sniffer decente dissecará os pacotes para você e mostrará os valores das opções sendo enviadas com a oferta de leasing.