I have a Sprint iPhone 4S.
I got it at launch and have had no problems out of it, until today. (note I received a visual voicemail 24 hours ago)
This morning I missed 2 phone calls. I later talked to this person and they referenced leaving me 2 voicemails, which I never received.
I turned my phone off using the hard reset. Upon turning it back on I went into the visual voicemail tab and a blue notification box showed up which stated "unable to retrieve voicemail data" and now my "Deleted Messages" no longer appear.
I noticed 5.1.1 was out and I updated (hoping this would fix it - It did not help.)
I then reset network settings (after reading this would help - it did not help)
Calling the voicemail by holding in the 1 Key says that I have 0 voicemails. I don't really care about the ones I missed, but I need my voicemails fixed.
Please help!?!?!