Well, here is a bit of history...
When I first started working at my current job.. they were running a NT Domain Controller doing WINS and DNS, and a BDC just collecting dust waiting for PDC to break... I got here and quickly migrated our Domain Controller to 2003 running WINS and DNS and our BDC running nothing.. but BDC'ing... well our PDC is 192.168.0.5 and our BDC is 192.168.0.3.
So... on each of our machines we had:
DNS: 192.168.0.5 (PDC doing DNS Work
192.168.0.4 (Firewall Doing External DNS work)
WINS: 192.168.0.5 (PDC doing WINS work)
So up to this poin.. we were functioning pretty good, when we go to Network Neighborhood on our XP machines we can see all of our machines in each of our subnets "0, 1, 2, 100"
But on comes some contractor that we hired to help us with the migration from Exchange 5.5 to 2003, and he tells us our network settings were incorrect, so he goes ahead and makes our BDC the primary WINS server... 192.168.0.3 leaves the PDC 192.168.0.5 as the backup WINS server.. and goes ahead and tells us to remove 192.168.0.4 from the DNS records.. now after we did this... now when we go to Network Neighborhood we could only see the machines that are in the same SubNet!!!
I have tried settings some of the machines back to the way they were before hand.. but it still does not work, our DNS records seem to be correct...
Any Help would be greatly appreciated.