Wins is acting funky

I have a network that is broken up into two subnets, each at a different location. I have a PDC on one and a BDC on the other. The PDC is acting as the WINS server.

On the PDC side in network neighborhood, I can see everything on it’s subnet but only the BDC on the other side and vice-versa for the other side. The funny thing is, is that when I reboot the BDC, both sides can see everything but after about fifteen minutes they can only see their respective subnets through network neighborhood.

At one point this was working fine. The only thing that has changed is that I reconfigured the network to allow for more hosts on each subnet. As soon as I did that I ran into this problem.