Warum bleibt die Voicemail App bei der Registrierung immer hängen?

Hallo, 

Ich weiß, dass die Frage schon öfters gestellt wurde, aber keine der Lösungen läuft bislang bei mir. 

Auf meinem Samsung S21 FE kann ich die Voicemail App zwar installieren, bei der anschließenden Statusabfrage passiert dann aber nichts mehr. 

Ich habe schon den Cache und die Daten gelöscht, die App mehrfach neu installiert, es in WLAN und im Funknetz probiert, die Voicemail über die Mailbox-Einstellungen aus- und wieder eingeschaltet, aber nichts funktioniert. Beim Zweithandy (A53) genau dasselbe. Beides Handys laufen mit Verträgen, nicht über Prepaid.

Was kann ich hier noch versuchen?