Als Sicherheitssoftware verwenden wir die Windows Firewall, die aber exakt genauso konfiguriert ist wie davor unter Windows XP. Ich hatte auch erst die Vermutung das diese evtl. dazwischenfunkt und habe sie testhalber deaktiviert. Leider ohne Erfolg.
Als Antivirensoftware setzten wir F-Secure for Windows Workstations in Version 9 ein, dort wird nicht in die Netzwerkkonfig eingegriffen.
Hier mal IP-Config eines der Rechner...wie es der Zufall will, lässt sich das Problem gerade nicht reproduzieren

ich hab aber jedesmal bei der ipconfig reingeschaut wenn das Problem bestand. DHCP stand auf aktiv und Windows hatte dem Rechner einfach eine 169er IP zugeteilt mit 255.255.0.0 Subnetzmaske...der Klassiker wenn Windows kein DHCP-Signal bekommt
Windows-IP-Konfiguration
Hostname . . . . . . . . . . . . : PC-4200100
Primäres DNS-Suffix . . . . . . . : domain.local
Knotentyp . . . . . . . . . . . . : Unbekannt
IP-Routing aktiviert . . . . . . : Nein
WINS-Proxy aktiviert . . . . . . : Nein
DNS-Suffixsuchliste . . . . . . . : domain.local
Ethernet-Adapter LAN-Verbindung 3:
Verbindungsspezifisches DNS-Suffix: domain.local
Beschreibung. . . . . . . . . . . : Marvell Yukon 88E8057-PCI-E-Gigabit-Ethernet-Controller
Physikalische Adresse . . . . . . : 44-87-FC-44-F1-63
DHCP aktiviert. . . . . . . . . . : Ja
Autokonfiguration aktiviert . . . : Ja
Verbindungslokale IPv6-Adresse . : fe80::f5ad:21cb:5c1a:de04%15(Bevorzugt)
IPv4-Adresse . . . . . . . . . . : 192.168.3.34(Bevorzugt)
Subnetzmaske . . . . . . . . . . : 255.255.255.0
Lease erhalten. . . . . . . . . . : Freitag, 3. September 2010 09:29:39
Lease läuft ab. . . . . . . . . . : Samstag, 4. September 2010 09:29:39
Standardgateway . . . . . . . . . : 192.168.3.2
DHCP-Server . . . . . . . . . . . : 192.168.3.11
DHCPv6-IAID . . . . . . . . . . . : 306481148
DHCPv6-Client-DUID. . . . . . . . : 00-01-00-01-13-91-4C-BF-00-01-6C-95-A0-3B
DNS-Server . . . . . . . . . . . : 192.168.3.11
192.168.3.12
NetBIOS über TCP/IP . . . . . . . : Aktiviert
Tunneladapter isatap.domain.local:
Medienstatus. . . . . . . . . . . : Medium getrennt
Verbindungsspezifisches DNS-Suffix: diffferent.local
Beschreibung. . . . . . . . . . . : Microsoft-ISATAP-Adapter
Physikalische Adresse . . . . . . : 00-00-00-00-00-00-00-E0
DHCP aktiviert. . . . . . . . . . : Nein
Autokonfiguration aktiviert . . . : Ja