So, jetzt hab ich schonmal eine kleine Lösung gefunden.
Ich hab das Spiel zum x-ten mal deinstalliert.
Dann hab ich mittels Autorun das Spiel neu installiert. Anschließend hab ich wieder mit dem Autorun das Spiel gestartet (Computer->DVD Laufwerk->rechte Maustaste->Autorun).
Es erscheint wieder der Startbildschirm von dem Spiel
Dort dann den Punkt: Online nach Updates suchen wählen. Dann startet auch der Patchgrabber. Klingt komisch, ist auch so. Nach der Installation des Patches komm ich sogar diesmal in den Onlinemodus. Wahnsinn.
Jetzt gibt es nur noch ein Problem: Beim beenden des Spiels, stürzt das Spiel immer ab. Dann muss ich über den Tastmanager das Spiel hart beenden....