Da Microsoft aus Kompatibilitätsgründen immer noch nicht von seinen Unsäglichen, weil kaum kontrollierbaren Suchdiensten Abschied nehmen kann, kommt es vor, dass ein Rechner im Netz mit dem Hauptsuchdienst oder Sicherungssuchdienst konfiguriert ist, der diese Funktion gar nicht korrekt erfüllen kann, z.B. ein Notebook oder eben - wie ich in Deinem Fall vermute - ein XP-Client-PC, der nun mal regelmäßig heruntergefahren wird.
Wird ein PC mit Suchdienst-Rolle heruntergefahren, wird nach einiger Zeit automatisch ein neuer Client für den Suchdienst bestimmt. Jetzt muss dieser Rechner erst mal die Browse-Liste aufbauen und alle Clients im Netz müssen diese Liste von diesem Rechner neu laden, wenn z.B. Verzeichnisse in einer Freigabe oder gar Freigaben über die Netzwerkumgebung gelistet werden sollen.
Eigentlich sollte in einer sauber konfigurierten NT4-Domäne mit PDC und korrekt konfiguriertem WINS-Server immer der PDC den Hauptsuchdienst der Domäne halten. Ab einer bestimmten Anzahl von Clients werden jedoch automatisch weitere Rechner im Subnetz als Sicherungssuchdienste konfiguriert. Dabei wird eine bestimmte Hierarchie eingehalten, in der die XP-Clients wohl ziemlich weit oben angesiedelt sind. wird so ein Rechner mit Sicherungssuchdienst heruntergefahren, wird einem anderen Rechner der Dienst zugewiesen, und die oben angedeutete Maschinerie kommt in Gang.
Ich vermute, dass in Deinem Netz Sicherungssuchdienste im Zufallsprinzip zwischen den Clients "pendeln".
Kontrollieren kann man dies, indem man auf dem WINS-Server die Registrierungen genauer untersucht und die Ereignisanzeige auf dem PDC analysiert. Die einzige Handhabe ist, auf Client-PCs über einen Registryeintrag zu verhindern, dass diese jemals eine Suchdienst-Rolle zugewiesen bekommen.
Außerdem sollte in einer Domäne - wie ich es leider oft sehe - ohne Not keine parallele Arbeitsgruppen-Umgebung exisitieren, da man es sonst mit weiteren Hauptsuchdiensten zu tun hat, deren Eintragungen alle in der Netzwerkumgebung gelistet werden wollen...
In einem Fall habe ich es sogar erlebt, dass ein falsch konfigurierter Linux-Samba-Server als Suchdienst konfiguriert war, der die Suchliste jedoch nicht aktualisieren konnte...
Such mal in der Knowledge-Base unter "Suchdienste" oder "Browserdienste"