from Settings > Carrier > Check that any carrier is selected or automatic is turned on.
If this does not work, try a hard reset
HARD RESET : Press and hold the home and power button for about 1-2 seconds until Apple go appears. You will NOT loose an data.
Good luck! Please post back the results!