Visual Voicemail hosed after an upgrade? Here's the likely solution

I had this problem and the guy @ the AT&T store had me do this:
Go to Visual Voicemail and let it dial in. Hang up.
Place a phone call to your own number which will go to voice mail. Hang up.
Return to Visual Voicemail and you'll be asked for your password. Type it in and away you go.

Even easier:

Dial 1 on the keypad, hold it for just a second to dial. Go through the menus to voicemail, and reset password, and put a new password in. Did that and VV worked in a matter of seconds.

Like has been said before, all you have to do is wait. It will eventually ask for the password.

I had my new 3GS have the same issue with voicemail early Friday morning (my phone was activated by my local apple store around 7:30am).
Two things to note:
- Switching the phone off and then on returned my visual voicemail. It prompted me onscreen for my v/m password, and upon entering it, my visual voicemail was back.
- Also, my back-up restore returned my voicemails from my previous 3G. I was under the impression they get wiped when upgrading.

Well, to be precise, that isn't the *only* solution. heh.

What I did was call 611, go to voicemail help, and one of the options is "reset voicemail password." Which does the same thing as above - just another way of doing it if you don't happen to be in front of your computer, etc.

I had the same problem when I first got mine activated. My solution was different actually. I just went home, plugged my new iPhone 3GS into my iMac and restored the last backup I made from my old iPhone onto it, and it carried the password right in for me.

Thanks. It WAS missing. Did exactly as you said, got a text message from AT&T telling me what my new PW was, got an instant screen to enter it, and they all came back. You guys are great, love your stuff.

same thing happened to me when I initially checked VM upon upgrading.. i thought they were gone. I forgot about it until I saw this post, but when I checked again, they were there.. didn't have to do anything special.

maybe there was some kind of lag, the messages are stored locally, no?

I left myself a message and the notification got it working again.

Happened to me last night, and I reset it pretty easily by calling 611 and following the prompts...completely automated, and took less than a minute.