Tenho mais de 10 dispositivos na mesma sub-rede.
Em um Windows 10 Pro, o arp pode resolver o MAC de todos os dispositivos, exceto outro Windows 10 Pro.
No outro Windows 10 Pro é a mesma coisa, ou seja, o arp dele consegue resolver o MAC de todos os dispositivos menos esse Windows 10 pro.
Não fiz todas as permutações, mas outros dispositivos na rede que testei não têm problemas para resolver esses dois MACs de PC com Windows.
O que poderia estar acontecendo?
Você indica que os dois PCs em questão estão conectados à rede por meio do mesmo ponto de acesso Wi-Fi. Pode ser que o “AP Isolation” esteja ativado neste ponto de acesso, impedindo qualquer comunicação direta entre os dois PCs, o que obviamente também inclui ARP.
Outros dispositivos não conectados via Wi-Fi ao mesmo ponto de acesso não seriam afetados por esta configuração.
Se você desativar o isolamento de AP, tudo deverá funcionar conforme o esperado.