Verifique se o firewall local do Windows também está permitindo os pacotes de resposta.
Além disso, na alteração da Diretiva de Grupo local (gpedit.msc)
Computer Configuration\Administrative Templates\Network\DNS Client\Turn off Multicast Name Resolution
para Disabled
Por fim, verifique se eles estão todos na mesma rede e se qualquer firewall de rede local (por exemplo, se eles estão passando por um roteador wifi) não está bloqueando nada.
Em seguida, reinicie os computadores e tente novamente.