Hallo, habe die SIM-Karte von Vodafone seit gestern. Leider zeigt mir die Voicemail nur an, dass sie derzeit nicht zur Verfügung steht.
Ich kann die Mailbox über 5500 ganz normal anrufen und es werden auch Anrufer aufgezeichnet.

Wo liegt also das Problem?
iOS, Vodafone oder iPhone 4S

Voice Mail muss im Mailbox Menü erst von dir freigeschalten werden !
Menüpunkt 2 > 4 > 5 > 1, siehe auch hier in der Übersicht (letzte Seite):

Danke, habe ich natürlich gemacht. Aber leider...

Kann es sein, dass es über WLAN nicht funktioniert?

Dafür muss eine Mobil Verbindung zur Verfügung stehen. Was soll da Wlan ausrichten?
Ein paar Tage warten kann auch helfen, mitunter fällt dieser Dienst aus (selber schon bei Vodafone erlebt).

In der Tat muss im Wlan - 3G auch eingeschaltet sein sonst bekommst du nur eine Mailbox Nachricht per SMS.

Was macht das für einen Sinn?
Aber es funktioniert wenn "Mobile Daten" aktiviert ist.

Auszug aus (Seite 3 Punkt 8, ):

…. Da die Visual Voicemail eine Datenverbindung nutzt, können Sie diese bei deaktiviertem Datenroaming, oder wenn Sie Mobile Daten deaktivieren, nicht nutzen.