Been struggling with this problem on my LG G3 on TMobile as well. Here are things that are worth trying if you want to avoid a hard reset (as suggested by TMobile support):
1) Manually updating APN
2) Removing SIM card
3) Clearing system cache
4) Network settings reset
5) In Developer Menu: Use...