You might want to check your APN settings, go to settings, Data usage, menu icon top right > Mobile networks, then the second entry from the bottom (something with access points), and check if the settings agree with what your provider states on the internet. If not, make a new one with these...