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.