Versões do endian: 2.1 e 2.3
(Não testei na 2.2 mas deve funcionar)
A resolução de nomes de estações de trabalho utilizando o protocolo wins nem sempre é muito confiável.
O problema ainda piora se estivermos utilizando mais de uma zona no firewall, computadores localizados na rede verde não vão conseguir resolver os nomes dos computadores localizados na rede azul (e vice-versa).
Para resolver este problema de uma forma definitiva, a melhor solução é utilizar DNS Dinâmico (ddns ou dynamic dns) para a rede interna. Assim para cada máquina registrada no dhcpd, uma entrada de dns será criada automaticamente.
Fuçando um pouco pelo bugtracker do Endian, encontrei o report/feature request #258 para esta função em específico. link: http://bugs.endian.com/view.php?id=258
Anexado a este bugreport, existe um script que faz o monitoramento do arquivo de leases do dhcpd e adiciona os hosts encontrados em um arquivo de texto no formato correto do dnsmasq.
O procedimento de instalação é bem simples, basta ler o readme que encontra-se no pacote, e em alguns minutos você terá Dns dinâmico para a sua rede local :)
ps: utilize a última versão que possuí alguns fixes importantes.