Als braver Apple-Jünger habe ich natürlich das neueste iPhone-Update auf Version 4.1 direkt installiert.
Und heute Morgen der Schock: das Tethering ist weg. Nach einer kurzen Panik und googlen ließ sich das Problem wie folgt lösen:
Ich öffne Einstellungen > Allgemein > Netzwerk > Mobiles Datennetzwerk und rufe dort zunächst Einstellungen zurücksetzen auf.
Danach kann bzw. muß ich meine normalen O2 Einstellungen wieder eintragen (siehe auch die Anleitung bei O2 selbst) um das Tethering bei O2 zu aktivieren. Den APN muß man gegebenenfalls durch surfo2 ersetzen. Wann und warum das der Fall sein muß, kapiere ich im Kleingedruckten meines O2-Datentarifs nicht.
Dann kann man die Einstellungen für das mobile Datennetzwerk verlassen und auf der Seite darüber das Internet-Tethering wieder einschalten und schon finden sich mein Macbook und das iPhone wieder.
Schön.