I've had this issue a couple of times with my Galaxy S3. The first time was just after I got it; can't remember how I fixed it then; but it just recurred.
I had been on holidays and had disabled data while roaming.
But I also disabled a bunch of other stuff.
If you go to settings :: Data usage...