Have you got a data add-on on your account? If so, is your cellular data enabled? (this can be found in settings > general > network).
I may also suggest resetting the network settings. This can be done in settings > general > reset > reset network settings. You will only lose wifi information (saved networks & passwords) in doing this.