Windows Server und Clients verschwinden im Netzwerkanzeige

Hallo, bei uns im Firmenetzwerk verschwinden seit einiger Zeit Server und Clients aus der Anzeige der Netzwerkumgebung.

Wir betreiben in unserer Firma 40 Client Rechner (WinXp-pro+Win7) und 4 Server. Davon 3 AD server (Win2003 SP2) und 1 Fileserver(Win2003 SP1). Auf unseren Betriebsmaster laufen außerdem der DNS und DHCP Dienst. Vor ca. 6 Wochen hat es über Nacht unseren Betriebsmaster hart aus dem Rennen genommen, es musste alles neu gemacht werden. Also neues Board, neue Active D. aufgesezt und DNS+DHCP neu eingerichtet. Seit dem verschwinden im laufe des Tages immer wieder Rechner aus der Netzwerkumgebung, vor allem der Fileserver. Über die Funktion "Computer suchen" lassen sie sich finden und wenn ich den Rechner im Explorer direkt aufrufe (\\Fileserver1\eingang) dann ist alles da und ich kann ganz normal auf den Rechnern arbeiten. Melde ich den betroffenen Client oder Server ab und neu an, dann ist alles wieder auffindbar in der Netzwerkumgebung. Es sind immer die selben die fehlen. Der betroffene Fileserver hat eine feste IP, der Rest DHCP.
Die Ereignisprotokolle weisen keine Fehler auf...
Hat jemand einen Tipp für mich woran es liegen könnte?

Danke
Gruß dan