Voice Mail App Registrierung nicht möglich

Hallo,

Ich habe kürzlich zu O2 gewechselt und nachdem die Rufnummerportierung vom vorherigen Anbieter nun abgeschlossen ist, wollte ich die Voice Mail App einrichten. Leider funktioniert das nicht, wenn ich die App öffne, soll ich meine Mobilfunknummer im vorgegebenen Format eingeben. Sobald ich auf "Registrieren" tippe, erhalte ich die Fehlermeldung "Registrierung fehlgeschlagen". Es gibt jede Menge Meldungen über ähnliche Probleme aber keine Lösungen. Hab die App mehrfach neu installiert, die Nummer zuerst ohne "0" und dann mit "0" versucht danach mit Landesvorwahl aber nichts funktioniert. 

Wäre dankbar für hilfreiche Tipps.