A few things to check:
Have you restarted the iPhone?
Have you got the latest software installed?
Have you checked if there are any reported mobile outages at your location on our service status map?
Edit: Please don't post the same question multiple times on Yes Crowd 🙂