Have you done a hard reset? Hold down both the home and sleep buttons until the power-down swipe appears and KEEP holding. Eventually it'll summarily turn off. Press and hold the sleep button until the Apple logo appears. Give it a minute to fully reboot. Better?
If not, do the restore-as-new. That would be the Apple Store's recommendation too.