Having the same issue with Note 3. I just called Tmobile...Here's a "Quick Fix" for internet connection & non Wifi cellular connection simultaneously.
This is NOT a solution, but it helps for now if you have cell service where you use wifi.
(If you have decent cell service where you have wifi...