It sounds like a very specific problem, but try this (I'm running a custom ROM so the steps may be slightly different);
- Open Settings
- Hit "More..." under Data Usage
- Open "Mobile networks" then "Access Point Names"
- There should be more than one APN, so select one that hasn't been selected
- Try and see if it works now
Thank you this worked for me! I did have to restart my phone before it worked