Got that new iPhone 4 home and activated, yet? Hot in your hands, and ready to make and receive all those phone calls, crisp and clear with the iPhone 4′s new dual mic system? Well, be wary, your Visual Voicemail may not be working! Instead of Visual VoiceMail you may be confronted with a dial into voice mail screen.
Just stay on voice mail screen until you are prompted for your password. We have been told that some have called 611 and configured their Voice Mail with AT&T and that also worked.
We’ve also received reports that some users upgrading their iPhone 3GS to iOS 4 have lost VisualVoice Mail as well – just make sure to turn it back on in Settings/Phone
So, if you don’t think you’re getting your messages, afraid you may have to check them the old fashioned way. Or you could just set up your Google Voice Voicemail to deal with that… handy thing.
Accessories & Apps: Beta Testers Wanted
iOS Firmware/IPSW Download Guide
Legacy iTunes Download Archive
App Store Top Charts
iPhone and Android Resale Value Charts
USA iPhone Carrier Plans Compared
Complete iPhone Jailbreaking Guide 
Complete iPhone Specification Matrix 
Just call ATT and get the password. That’s what I did and everything’s peachy again.
Actually, just log on to your ATT account at wireless.att.com and then click on “my services.” In there on the right side of the screen you can reset your voicemail password and then it’ll send you a text with a temporary password you can use to set up visual voicemail. That worked for me last night and that way I didn’t need to call up ATT.
I have no problem, if the VV of iPhone has been altered, if it is for the better.
It’s not altered, press the voicemail and wait on the phone, then hang up and wait a minute, you will be then prompted to enter your password you gave apple when you first setup your voicemail. After doing so, all your voicemails will pop into the Visual Voicemail. I just did it, i have 3gs and updated to 4.0 last night. It’s a pretty cool update, you can now multi-task, and also put apps into “folders” and categorize them with any name you wish. It’s more of a desktop now!
Still trying to work thru this with AT&T. It is totally f’d up. They keep resetting the passwrod, but the phone still won’t recognize it. tried resetting online and over the phone as suggested with no luck. i have a 3gs. plus there IS NO VISUAL VOICEMAIL setting under settings/phone as the blogger suggests. will update.
AT&T is “out” of options. Issued me a 25 dollar credit, and said that hopefully the update will resolve this issue. Yeesh.
just dial your number on your iPhone set up your voice mail there then go back to the voice mail tab in the phone app and it should work. at least it did with my iPhone 4
had problems setting mine up. Seems the F’tars at ATT didn’t update my data plan with my new iPhone when they gave it to me. Call them and make sure your data place was included with your phone and that should solve your problem.
For those who reseted their password but iphone won’t recognize it.
Dial voice mail (press 1 and hold)
Goto administration (or something like this) and switch on your password. I bet that it’s currently off.
After it’s on – check that it’s on. Hangup and dial voice mail again.
This time it should ask you to enter password.
Now you can reset Network settings (Settings -> General -> Reset Network)
After you are back online goto visual voice mail and enter your password.
And as several people have mentioned – you can reset your password in 3 ways
1) From the at&t web site.
2) dial 611.
3) Press and hold 1, go through prompts and change your password.
This worked for me.
It seems that visual voice mail after ios 4 update requires to send password and if your voice mail account has password switched off (even though you reset it, but it’s still off) – it won’t work.
Solution is – enable password and set correct password in the visual voice mail.
Cheers!