We have a single NT domain with 2 subnets connected over a VPN. At one point in time, I was able to view all the computer names from both subnets through Network Neighborhood, but have lost that ability.
I can search, find, and access shares on any of the computers on either subnet from...