Voicemail not working on my iPhone I [duplicate]

Solution 1:

Reboot the phone.
If no better ring your provider.

Mine did that after I changed my phone contract [with the same provider, just a different plan] & they had to reset it from their end.