Gerade durch Zufall entdeckt:
Die Apple-Visual-Voicemail muss in den Mailboxeinstellungen aktiviert werden.
5500 anrufen
2 - Mailboxeinstellungen
4 - Benachrichtigungsoptionen
5 - Aktivierung Visual Voicemail
[Edit] Bei mir funktioniert sie offenbar nicht 100%. Ich denke da wird gerade umgestellt.