The following steps are intended for the Apple iPhone 4 and 4s running any iOS.
Tap the Settings App
Tap General
Tap Reset
Tap Reset Network Settings
Once the phone has restarted, you will need to update the service. Please Click Here to update the phone services.