Not all PC’s shown in network neighbourhood

lately not all of our PCs are showing up in the Network Neightbourhood. The only ones that show up are ones that are with in the location you are at. We have 4 locations that we use to be able to view through Network Neighbourhood and now we can not. All the PCS are on the same domain just athenticate via a different BDC Server.