mobile

Hey everyone, my wife and I just got new M9's on sprint last Monday. Thought everything was going fine but then I noticed that whenever I was on LTE a lot bof my apps wouldn't work. I can watch Netflix and use tweetcaster, but a lot of other apps won't work(facebook,Pandora, and google now I can search but if i try voice recognition it says it can't connect to the server). Everything works fine on 3g and Wi-Fi. I have done speed tests of the LTE and they are always at least 7mbps down and 2 up. Have tried clearing data/cache and uninstall/reinstall of apps and still nothing. But it's not just my phone it's my wife this is happening on also. Any help would be appreciated cause I can't figure it out. Thanks everyone!