I had the same problem. If nothing else is working, try this:
Settings>more settings>mobile networks>network mode. If the network mode is set to global, that may be your problem. Click LTE / CDMA to re-establish your 4G connection and exit. Make sure wifi is turned off and you should be good...