Verifique se os seus clientes dhcp que não são do Windows enviam seu nome de host para o servidor.
Execute uma captura de pacote (wireshark) no cliente ou no servidor (mais fácil no cliente, menos pacotes) para verificar essa hipótese.
Se o cliente não estiver enviando seu nome de host para o servidor dhcp, não terá como atualizar a zona do DNS.