iPhone voicemail malfunction
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] &amp; they had to reset it from their end.