What you seem to have is a Browser issue.
You'll need to do a lot reading on this. But for now, Try checking for workstations that have File and Print Sharing enabled, go into properties and disable the MBrowser option.
The clients, when accessing resources based on NETBios like clicking on network Neighborhood, needs directions from the Master Browser, which is normaly your PDC, request info from the BDC, which in turn gets the info from the PDC or master browser. By allowing any computer to compete to become a master browser, sometimes, a win9X will be elected MB and if turned off causes a new election and your network will suffer with the delay and all the traffic that the election generates.
Therer is a lot to read on the subject.
Good luck!