Christy, for whatever reason my Note 2 did the same thing after a software update. I worked around this by creating a new APN with the same name as the tmobile APN. Just follow the instructions for the ST APN settings and name it T-Mobile US LTE. Hope this helped.
Unlocked-Note 2