Ich kann mich nur mit dem Festnetz bei Voicemail anmelden, mit Mobilfunk nicht. Einstellungen zur Mobilbox sind aber in Voicemail möglich.

Ich habe die App auch schon deinstalliert und wieder neu installiert, aber es hat nichts genutzt.

Kann es mit meinem Wechsel zu Debitel zu tun haben (aber im Netz der Telekom)? Was kann ich mir aber auch nicht vorstellen, denn ich war schon mal bei Debitel, und da hat Voicemail auch funktioniert. 

Wenn ich auf "Wiederherstellen" klicke, sendet die App eine SMS mit einem Code an meine Mobilfunknummer. Dieser Code wird aber dann von der App automatisch eingegeben. Dann erscheint: "Glückwunsch. Sie haben die Mobilbox erfolgreich eingerichtet." Daraufhin muss ich auf "Okay" klicken. Dann erscheint ein Balken mit " Anschluss wird wiederhergestellt." Es dauert ein paar Minuten und danach erscheint: "Es ist etwas schief gelaufen. Bitte versuchen Sie es erneut. "