We just got 3 new S4s over the weekend. My son's phone had this same problem. From reading some stuff online i was able to resolve the problem on my own. Not sure what actually fixed the problem. What I did what Settings>More networks>Mobile Networks>Network mode... Select Automatic. This will...