Algumas das suas máquinas estão conectadas sem fio? Em caso afirmativo, você pode ter um bug em que o multicast não está funcionando de forma confiável em algumas máquinas, violando protocolos multicast como o Bonjour e transmitindo protocolos como o serviço de nomes NetBIOS.
Certifique-se de que sua taxa de multicast não esteja muito alta em seu ponto de acesso 802.11. Tem que estar em uma taxa "menor denominador comum"; uma taxa baixa o suficiente para que todos os clientes possam recebê-la de forma confiável, não importando o quão longe eles estejam do AP.
Além disso, tente este teste: desative temporariamente a segurança sem fio e veja se o problema desaparece. Se isso acontecer, é um bom sinal de que o AP ou um ou mais dos seus clientes não está executando a criptografia multicast 802.11 corretamente. Às vezes, você pode resolver isso mudando de um modo de segurança sem fio mais complexo para um mais simples. Por exemplo, o "Modo Misto" do WPA2, em que a criptografia AES-CCMP e TKIP está ativada, é mais complexo porque o tipo de criptografia multicast pode ser diferente do tipo de criptografia unicast. Mudar para WPA2 puro (apenas AES-CCMP) é mais simples porque usa a mesma cifra em todos os lugares e, como bônus, é mais seguro.