back up to iTunes on your computer first. then restore and set up as NEW. if the problem still persists take it to an Apple store.
May be a dumb question, but if I set up as new, do I have to manually re enter/download everything? Also can I back up to iCloud instead of iTunes?