When I first got my iPhone, all I had to worry about was setting up the call number, and everything. Then, out of the blue, it started asking me for my voicemail password. I HAVE NO IDEA WHAT IT COULD BE!!! Has anyone else had this problem?
No don't waste your time restoring your phone. This happens when your voicemail gets reset. You can see if this is the case by calling your phone number and hitting the * or # key I can't remember and re set things up. Then when asked for the password from your visual voicemail app, just type in what you set it to.