Welcome to iMore!
Try a hard reset. This does not erase anything on your phone; press and hold down at the same time both Home and Power button until you see the Apple logo. Then release the buttons and allow the phone to restart itself. If that does not help, try resetting your network settings. If that fails, reset all settings, and if that still does not work then factory reset the phone and then restore your last backup.