Hi Willbirchall87.
Have you possibly overlooked "data enabled" or it may be called something similar, just in wireless and network settings.
Alternatively pop into your APN settings and press options, then "reset to default" sometimes corrects this if it is settings related.
Let me know how you get on.