Also die Anzeige ist ganz leicht zu löschen.
Kurz zur Erklärung:
Die Anzeige erscheint, wenn eine Rufumleitung gelegt ist, sonst nicht.
Bei Vodafone liegt zum Beispiel eine Rufumleitung auf die Ansage, das der gewünschte Teilnehmer nicht erreichbar ist und eine SMS verschickt wird, sowie dieser wieder erreichbar ist. Diese Ansage nennt sich "AnrufInfo".
Wenn man diese durch Vodafone löschen lässt (Anrufen - dauert 5 Minuten),
dann ist die Anzeige bei allen iPhones weg.
Wenn man nun sein Handy aus hat kommt nur noch die Ansage "Der gewünschte Gesprächspartner ist vorübergehen nicht zu erreichen".
Wichtig ist natürlich auch, das man selbst keine Anrufumleitung gelegt hat.
Diese mit ##002# grüne Hörertaste - alle löschen.
Also Zusammenfassend für Vodafone (gilt ähnlich auch für andere):
1. Alle Anrufumleitungen mit ##002# grüne Hörertaste selbst löschen
2. Beim Netzbetreiber anrufen und die Anrufinfo löschen lassen
3. iPhone nach ca. 30 Minuten aus-/ einschalten
4. Anruf tätigen -> keine Anzeige mehr
Getestet mit iPhone 4 und Software 4.0.2