Frage gekennzeichnet als
Wurde die Einrichtung schon mit ausgeschaltetem Wlan Netzwerk probiert? Es ist schließlich ein Dienst des Mobilfunkanbieters.
In diesem Artikel von Apple gibt es im unteren Teil auch noch weitere Lösungsvorschläge:
Visual Voicemail auf dem iPhone einrichten - Apple Support