OK. Was eventuell noch zu testen wäre:
Wird die Anrufumleitung auch, wenn die SIM-Karte in einem anderen Phone ist, angezeigt?
Wird der Anruf dann auch tatsächlich umgeleitet?
Weiteres kommt mir momentan nicht in den Sinn, ausser das iPhone mal komplett wiederherzustellen und es, um ganz sicher zu gehen, als neues Gerät anmeldest. Also nicht wieder ein Backup einzuspielen. Sonst könnt sich eventuell der vorhanden Fehler wieder einschleichen.
Ansonsten können wir Dir hier wahrscheinlich nicht weiter helfen.
Würde mich dann sonst mal an die Hotline wenden oder eventuell auch via Twitter, damit sie Deinen Anschluss überprüfen.
Vieleicht hat sich da ja ein Fehler eingeschlichen, der eine Anrufumleitung bei neuverbinden ins Netz automatisch erstellt.