Well this would happen if for example the device was in airplane mode. Maybe your device thinks it is in airplane mode. Try cycling airplane mode.
Does your phone even see a cellular signal? If so what strengths? Follow this site to display numerical signal strength:
Possibly you need to reset your device via iTunes. Backup your content first.