Heterogenes Netzwerk - Netzwerkumgebung zeigt nicht alle Rechner an

Wir arbeiten bei der Arbeit z.Z. mit heterogenen Netzwerken. D.h. das in einem Netzwerk mehrere unterschiedliche Betriebssysteme zusammenarbeiten.
Die Betriebssysteme sind die folgenden: 2 x Windows 2000 SP4, 2 x Windows XP Professional SP III, 2 x Windows Vista SP2, 2 x WIndows 7 und 2 x Suse Linux 11.2

Wir haben also 10 Rechner (die Rechner sind alle die gleichen, daher sind auch die Netzwerkkarten gleich: Realtek RTL8168C(P)/8111C(P) PCI-E Gigabit Ethernet NIC), die alle über zwei gleiche Switch verbunden sind: Netgear GS608.

Wir haben folgenden Netzwerkeinstellungen vorgenommen:
Arbeitsgruppe: ARBEITSGRUPPE
IP-Bereich: 192.168.30.0 255.255.255.0
vergebene IP: 192.168.30.2 - 192.168.30.11

Die neusten Updates für jedes Betriebssystem wurden per Offline Update gemacht (da wir NOCH keinen Internetzugang realisiert haben), außer bei den beiden Suse Linux 11.2.

Unser Problem ist jetzt, das zwischendurch in der Netzwerkumgebung nicht alle 10 Rechner angezeigt werden, und das unter jedem Betriebssystem. D.h. einmal werden alle Rechner angezeigt, dann wieder nur einer oder alle außer einen etc.
Bei jedem Rechner ist es aber unterschiedlich. Es ist so, als wenn sich die Rechner in zwei Gruppen aufteilen. Manche sehen die eine Gruppe, die anderen die andere. Nach etwa 10 Min. ist es wieder vorbei und man kann wieder alle sehen.
In der Zeit, in der die Rechner nicht zu sehen sind, kann man sie aber dennoch anpingen und auch per z.B. \\192.168.30.5 auf sie zugreiffen.

Meine Frage ist nun, warum nicht immer alle Rechner angezeigt werden! Liegt das an den beiden Linux Rechner oder daran, das die Datenpaket von irgendetwas anderem gestört werden.

Schonmal im vorraus danke für eure Hilfe