Isso é por Wi-Fi? É fácil para os produtos Wi-Fi ruins quebrar o multicast, do qual o mDNS [-SD] confia. Teste o ping do endereço multicast de todos os hosts, 224.0.0.1, de cada dispositivo e verifique se todos os outros dispositivos respondem.
Se o seu AP tiver "isolamento do cliente" ativado, desative-o.
Se o seu AP tiver o "modo misto" WPA2 ativado (WPA2 + WPA, AES-CCMP + TKIP), mude para o WPA2 puro com AES-CCMP. Alguns produtos não lidam bem com uma criptografia multicast diferente da cifra unicast, e ninguém realmente precisa mais do TKIP.
Certifique-se de que o conjunto de taxas e a taxa de multicast do seu AP estão definidos de forma que todos os seus clientes possam receber multicasts de forma confiável.