Visual voicemail indicator not indicating new messages

What did work for me as well:

General>Reset>Reset all settings

Know your VM password before doing this as stated below.

I found this problem today. The oldest voicemail message I missed was from July 20. The answer to this post worked for me too. Thanks.

After 3 days of calls to AT&T, I tried this solution. Worked great. Had to reset wallpaper but a minor inconvenience. I am surprised that the AT&T help desk did not suggest this.

After updating my iOS today, 32 messages suddenly showed up, dating back to 7/25. Voice messaging is close to the most basic service a cellphone can offer. I can't believe there's not more of an uproar about how bad this error is...

Same happened to both my wife and me after updating to 4.1 - over 20 voicemails dating back to July suddenly appear. Let the uproar begin.

Ditto here. 15 lost voicemails suddenly appeared after 4.1 upgrade! How can this be??? Who is at fault, Apple or AT&T?

Me too... fifteen missed voicemails all showed up at once when I upgraded to 4.1...

I've been having this problem (voicemails not showing up on the phone) for about 11 days.

AT&T ran through their troubleshooting and then told me I had to update my phone (on iOS 4.02) to the latest software, with some mumbo jumbo about how they have to update their servers... They refused to go further.

I did some searching and found this answer (reset all settings) and it worked. I did need to re-establish my wallpapers, and the first couple of times I pressed the voicemail button in the Phone app, it just dialed the voicemail service (rather than provide visual voicemail). The second time, a prompt came up for my voicemail password (which I entered), and the next time I pressed the voicemail button, all my messages, including the handful that I had missed in the last 11 days, showed up in visual voicemail.

Many thanks to this forum and all who shared their experiences. Problem solved, for me.

A post-script:

It isn't really accurate to say the the only settings that need fixing are the Wallpaper settings when you Reset All Settings.

You also lose, well, all settings!

For me, the most notable are:
- WiFi settings. It lost all the stored passwords from people's WiFi networks, meaning each place where I had a password, I'll need to recover it.
- Mail, etc. settings. Have to reestablish the default account, the preference about which lines to show by default, etc.
- Others: default ring tone, iPod menu preference, battery indicator, Bluetooth....

Given this, I'd suggest that any user with this issue who has done any manipulation of settings might use this method as a last resort. Instead, I'd try another solution: after pressing and holding 1 on the dail pad, and listening to all your missing messages, call AT&T and ask them to disable and re-enable voicemail on your account. I hear that might work.

Oh, and another post-script.

This method of Resetting All Settings drops data and settings from other, native applications. For example:

- Cities you have added to the Weather app
- Alarms you have created in the Clock app

I'll keep posting if I discover more. I just want people to know what they are getting in to if they go this route, as opposed to hammering on AT&T for some fix on their end

Arrgggh. Unless I did something wrong, the reset solution didn't work. Never saw a place to reset my VM password. 20+ minutes on the phone with ATT led to the solution to makes I update my software - which I did, to no avail . . )

Any other ideas?