Weird, I just called my phone number and at the prompt entered my passcode. I received the message, "I'm sorry, but someone has already entered that password. Please try again later." I did it a couple times before it took and said I had no voicemail messages. But my saved ones are still gone. No big loss, but strange.