I don't lnow if it is significant but the invisible machine is wired, other machines are on WiFi.
I think it is. I have two machines. PC1 on WIFI (has ethernet, but haven't used it in a while) always shows up on Network Explorer.
PC2, laptop, connects Ethernet or WIFI depending whether at desk or about. PC2 didn't show on Network unless I restarted Function Discovery Resource Publication, was about to schedule that reset, but read your comment. Tested by connecting PC2 through WIFI, rebooted both and the PC2 did show up on Network.
Have to look into it, but I think Discovery Services uses Computer Name, Workgroup and Network Location to match network buddies. Connecting WIFI vs Ethernet gives my connection a different Network Location Name. I have Network and Network 2. Can't remember if that was a Windows decision or it asked me, but I always found it strange that connecting to same router with different network names depending on WIFI or ETH would cause problems someday.
Now, on Network browsing, PC1 shows both machines on Network Location "Network 2". PC2 shows both on Network Location "Network"...different names, though both on WIFI. Each machine, separately identifies same Access Point as "Network". So, I don't know if Network Location is just a label for each windows installation and not the actual Access Point name.
Anyway, workaround is restarting FDRP service if PC2 on ETH, or switching it to WIFI. I feel network browsing should work independently of connection by WIFI or ETH, so I'll keep looking.