You seem to be using an iPhone?
If that's the case then see here for a common issue due to the stupid way that Apple do things:
You might also want to make sure that your internet/APN settings are configured correctly:
If you still have problems then post back with motre info.
Hope this helps.