Try taking out your sim card (if you have a GSM iPhone) and putting it back in. If that doesn't work do a restart by holding down the lock and home buttons simulatneously until you see the Apple logo come back on the screen. If that doesn't work then I suggest doing a Restore of your phone through iTunes.
If all else fails, talk with your carrier, it's probably an issue with them at that point. Good luck!