That's weird I came to post the same thing and saw the thread. Mine started doing it 2 days ago
I thought it was because I updated angrybirds Rio.
Not only am I not showing voicemail, but my phone is not ringing and it shows missed call. Only problem the person called 2 hrs before or more.
plus my email is not recieving messages and when I delete from trash it locks up and I have to remove the battery
I don't know if it is all connected but I took all my stuff that updated on the last couple of days prior to this out along with angry birds
Facebook
Twitter
Instagram