What I recommend is a clean restore using iTunes. A backup is required just so your iPhone isn't erased.
iTunes: Restoring iOS software
iOS: How to back up
If the problem still happens, you need to setup your iPhone as a new device.
iOS: How to back up your data and set up as a new device
One of these don't solve your issue, you may need to get service from Apple.