Hallo Klaus,
unsere Probleme scheinen jetzt behoben zu sein (vorsichtiger Optimismus). Wir hatten von unserem Dienstleister eine 802.1x-Authentifizierung für das LAN aufgesetzt bekommen, bei der sich die Clients per Hostname und Maschinenpasswort für das Netzwerk authentifizieren. Die Einstellungen dazu kamen per GPO. Da das jedoch z. T. zu Problemen geführt hat, haben wir auf MAC-Auth umgestellt und das GPO deaktiviert. Was wir nicht bedacht hatten war, dass die Einstellungen auf den PCs ja zumindest zum Teil erhalten blieben und die Authentifizierung jetzt quasi gleichzeitig erfolgreich und nicht erfolgreich war, was wohl zu den Problemen geführt hat. Letztendlich haben wir ein komplett neues Image aufgesetzt und es scheint jetzt gut zu sein.
Ach ja, in dem Zuge haben wir gleich mal 7.2 produktiv genommen 
Danke für die Unterstützung und viele Grüße
Lars