Hello
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
 
Good luck!
Thank you this worked for me! I did have to restart my phone before it worked
	