Working off of my mid-range memory (such that it is), I ran into a situation at my church where devices connected to the various WIFI spots (Linksys...configured as either DHCP or Bridge) were not showing up on the device lists.
After some searching, I configured the WIFI profiles in both of my Microsoft Surface devices as "Private" and that allowed the computers to appear.
It may have been a fluke and this may or may not have any bearing on this particular issue. Still...something that might be worth spending a couple of seconds to check. 🙂