Hast du mal versucht die Visual Voicemail manuell zu aktivieren? Ich nehme mal an, dass du vorher noch kein iPhone hattest.
Sende mal ein SMS (Gratis) mit dem Text "Start VVM" and die Nummer 444
Danach wird die Visual Voicemail normalerweise aktiviert. Das Verhalten bei dir habe ich immer bei neuen Nummern bei welchen das ganze noch nicht aktiviert wurde.