Take your phone to the Genius Bar. I did last week. The Apple rep looked it up on the computer and it said "known issue." They game me a new phone.
They can do it in front of you, as mentioned above, as well as you can do it:
Settings->General->Reset->Erase All Content and Settings.
Remember to back up before going to the Apple Store.