Hallo Jens,
ich hatte ein ähnliches Problem. Hier solltest Du folgendes probieren:
1. auf den Internet Explorer mit einem Rechtsklick die Eigenschaften aufrufen und unter dem Register "Verbindungen" dann "keine Verbindung wählen" aktivieren.
2. Sollte das noch nicht klappen und Du hast einen Rechner mit einer Netzwerkkarte onboard (z.B. die neuen GigaLanChips, die sich meist bereits onboard befinden), wäre eine weitere Lösung unter "Systemsteuerung/System/Gerätemanager" die Netzwerkkarte unter Eigenschaften für Dein akt. Profil zu deaktivieren (danach hat das Spiel z.B. bei mir wieder funktioniert).
Du solltest bloß bedenken, wenn Du ins Internet willst, musst Du - bei Pkt. 1 - die DFÜ-Verbindung manuell aufbauen, und wenn Du im LAN zocken willst, die Geräteeinstellung zurücksetzen.