Mine does the same if I remove the settings for the data network in order to stop it costing me when abroad. What have you got in Settings -> general -> network -> cellular data network ?