I recently got the iPhone 5. Today, a notification randomly showed up asking for my voicemail password. Since I never set one up, I figured maybe it was my phone number. I tried that, along with the area code, and when that didn't work it tried the last four numbers of my phone number. That didn't work either. I called AT&T and got to voicemail help, and it wouldn't let me go any further without knowing my password. Help!