Ist das nicht einfach die Meldung, dass ein Update der Carrier-Daten notwendig ist, wenn man eine neue SIM-Karte einlegt?
Meiner Meinung nach sucht die Software dann nach dem entsprechenden Update, installiert aber nix, weil Apple ja für O2 DE nix zur Verfügung stellt.
Bei mir (O2-SIM im 3GS aus Italien) kommt die Meldung jedenfalls auch, aber die Weiterleitungsmeldung beim Telefonieren bleibt.
Der Vollständigkeit halber: Tethering geht, MMS habe ich nicht.