Bonjour,
je vous invite a suivre la page suivante :
Configuration de la messagerie vocale visuelle sur votre iPhone - Assistance Apple
En effet, si ca ne fonctionne pas, en effet vérifiez bien auprès de votre opérateur d'avoir bien tout d'activé.
Essayez de réinitialiser les réglages réseaux dans votre iPhone éventuellement (Réglages > general > Reintialiser > Réglages réseau).