Это через Wi-Fi? Плохие продукты Wi-Fi легко ломают многоадресную рассылку, на которую опирается mDNS [-SD]. Проверьте эхо-запрос многоадресной рассылки all-hosts, 224.0.0.1, с каждого устройства и убедитесь, что все остальные устройства отвечают.
Если в вашей точке доступа включена «изоляция клиента», отключите ее.
Если на вашей AP включен WPA2 «смешанный режим» (WPA2 + WPA, AES-CCMP + TKIP), переключите его на чистый WPA2 с AES-CCMP. Некоторые продукты плохо справляются с наличием многоадресного шифра, отличного от их одноадресного шифра, и TKIP больше никому не нужен.
Удостоверьтесь, что набор скорости вашего AP и скорость групповой адресации установлены так, чтобы все ваши клиенты могли надежно получать групповые адреса.