Every time I restore my iPhone (i.e. after jailbreaking or if I just wipe it clean and re-sync it), I get this constant error message asking me to “enter voicemail password” over and over again. For some reason, I can never remember what to do in this situation—well, this time, I’m documenting the solution for me and for you. Most people who have this problem seem to say the same thing: “But I never set an iPhone voicemail password!” But you did, way back when you activated the phone in the store. The thing is that you never have to enter your password in order to check your visual voicemail, so you likely forgot it the day you set it. This is especially true if you’re a Google Voice user, like me.
At any rate, the Apple Store employee probably set it to your last four digits of your Social Security number, or 0000 or 1234 or 1111, so try those first. If those don’t fix your “password incorrect” error message, don’t fear—you can get this worked out without talking to customer support.
What you need to do is call 611 from your iPhone and go through the automated voicemail password reset menu (I promise, you won’t have to wait on hold or talk to any people). I think you have to hit 1 to confirm that you’re calling from the number with the voicemail issue. Then, press 3 to get voicemail help. Then hit 3 again to reset your voicemail password. You’ll have to enter your billing zip code to verify your identity. This will take about 30 seconds after you do so. Note that the menu options may be different for you. You can also reach this menu by hitting the little question mark that shows up in your Voicemail password incorrect error message box and touching “Call” and you’ll be connected to your cellular service provider.
In my case, AT&T texted me a new temporary iPhone voicemail password. It arrived before I was done with the call.
But it seems that was unnecessary, because they also rolled back my voicemail tab on my Phone app to look like this:
I could just enter in a new password as if nothing happened. Actually, this may have not been a long term solution, since it broke again shortly after resetting my password, so I did it again and used my temporary password as my new password and it seems to be working just fine now.
If you want to change your voicemail password after setting up your iPhone with your temporary password, touch Settings and choose Phone and touch Change Voicemail Password.
Anyway, a nice tip to keep in handy, so you don’t have to keep dismissing that obnoxious “Password Incorrect: Enter Voicemail Password” screen every time your unlock your iPhone.
(Note: I wrote these instructions using an AT&T iPhone 3GS in the U.S. Your instructions may be different depending on your phone and region.)

Thank you so much! That message was driving me crazy!
Thank you so much! Your instructions are the only thing that have helped!
Thanks a lot. I tried to call customer service. After having to put me on hold 3 times, telling me he was checking with the iphone 3GS manual, I finally hung up on him. This worked and I am now a happy iphone user again. Cheers!
@Conni – Your welcome!
And don’t even get me started on customer service lines these days…… I’ve found TWITTER actually works the best for getting help from a company these days.
Thanks!!! It is not fixed!!! So far… =P
Excellent assistance, thanks. Your advice was simple, detailed, and accurate. The entire process took me all of 45 seconds: problem solved.
Thanks so much I was ready to smash this phone!
For the love of God, FINALLY! Thank you!!!
Thank you!!!!!
Thanks it worked
Thank YOU , thank YOU, thank YOU!! I had to laugh as as I was reading your post that is EXACTLY what I said to myself…..I fixed but can’t remember how!! so glad you documented this so I didn’t have to! I liked your facebook! Hope to check out the rest of your site!
two days later………..I can now check my voice mail Again!
Problem fixed. Thank you!!!
Super helpful. I can’t believe it was that easy. Neither AT&T or Apple could fix it.
Great help. I saw this error message repeatedly after I upgraded to iOS 5. You solved the problem. Much gratitude!
Thanks…that message was driving me nuts! All taken care of now.
Thank you sooooo much for this article!! It did the trick and I love the fact that I didnt have to speak to anyone to fix it. Thank you so much again.
Yahoo! Easy, peasy! worked like magic in less than a couple of minutes! THANKS
finally…thank u very much.
Isn’t it amazing how AT&T customer service is non-existent? Same is true for Microsoft and most other corporate companies. They seem to be great service when it comes to selling or taking payments.
Wow! This has been an ongoing issue for me, and I feel really dumb for not knowing how to do it! Thank you so much for this blog!!
Thank you. Your instructions worked perfectly!!!
Iam currently using google voice on my iphone does antone know how to restore it back to factory voicemail ive already resetting the phone.
Thank you! This was very helpful information and it worked perfectly.
it’s now Then, press 5 to get voicemail help. Then hit 1 again to reset your voicemail password.
FINALLY!!! for 5 months. I talked to the customer service before regarding with these issue but no helped.
Thank you for the help! Literally took 1 minute to call & fix =)
Thank you for the help! Literally took 1 minute to call & fix
Thanks for the quick fix. Very informative. Worked like a charm.
Mine is on my screen and has frozen everything else. The question mark doesn’t work nor did the numbers you suggested they may have set the password to. I can’t use the phone to call. Is there a phone number I can call from another phone?
i had the same issue today, phone was totally frozen and nothing including a hard restart would get that damned message off the screen. SO I did a restore to factory settings and then let it reset everything back on my phone from the most recent backup…that solved the problem…pain in the neck but at least the message is gone and it unfroze my phone.
So helpful, it has been bugging me for months! Thank you!