Check throughout your network to make sure there aren't any rouge Browse Master.. Not necessary the only thing that can cause this but some funny things happen when some Win9x boxes decide the fate of the network browse list.
Another thing is to perhaps check your WINS servers to see if there are some problems there.