А другие устройства с WiFi видят сетевое окружение? Если нет, то посмотрите на файрволе. Может запрет какой стоит.
Еще момент, MAC-и видят только компьютеры в своей подсети. Если у вас несколько VLAN и разные подсети, то MAC их не увидит. В домене он или нет - ничего это не изменит
Как вариант обращаться напрямую по имени через ПЕРЕХОД->ПОДКЛЮЧЕНИЕ К СЕРВЕРУ
Грубо говоря, WINS ему пофиг, он шлет ARP запросы в пределах подсети, ну и не забывайте про бонжур.
