One more data point: on the laptop that is not seeing mDNS query response broadcasts, if I disable wifi and plug into ethernet it works just fine. If I then unplug from ethernet and reenable wifi, it stops working again.