I received my iPhone 5 on Launch. Restored from back up with no apparent issues. Everything worked well. All my VMM, contacts, and call history restored. All my passwords restored. Until this past Sunday. I went to my VVM and was prompted for a password. Entered password and was prompted to record a greeting. Did so, and all the VM that had been there minutes prior had vanished, save for 1 (the one I was checking). Later in the day, another prompt for password and greeting. Monday, I called AT&T "support" and was told by Oscar that I needed to reset my password (I had just done so on my AT&T account management page after receiving my 3rd prompt for a password). He then told me that my VVM was backed-up to my computer or to iCloud (I asked why, were that true, would I need to reset a password on AT&T's site - no answer given), and suggested I reset and restore. I did. Still no VVM except for 1. Later that day I received a text survey for feedback. I gave 5's and below, and then left comments that Oscar did NOT resolve my issue, and was not even accurate in his support. Shortly after, I received a text stating that since the issue had been satisfactorily resolved it was now closed. I texted back that it was NOT resolved. Got a call from a lady in CA a few minutes ago. She asked why I had rated Oscar so low. I told her. Over the course of our conversation, during which she got more and more angry at me, she said 1) Oscar was correct, 2) Oscar was not correct, 3) the "instructions" (???) received with my phone clearly stated that upgrading my phone would upgrade my VM (this is my 3rd iPhone, so... NO) and I should back anything important up because it would be reset, 4) I may have deleted the messages, 5) there must have been a glitch, 6) there is no recovery 7) AT&T do not have any backups/redundancy (due to either "limited storage resources" or "privacy concerns as dictated by the Federal Gov't"), and 8) VM is gone. I told her that I found it appalling that VM has no back-up, and wondered how many subs AT&T would lose if the VM system crashed. She stated they would not lose many. She then stated, angrily, that she would talk again with the "engineers", but that likely my old VM is gone for any of the above reasons. iOS 6 glitch? AT&T issue? Recoverable? Thanks.