Same problem here. The moment I get away from my house, I have "LTE" on my XS Max with T-mobile. To be fair, where I am, T-Mobile isn't that strong but even when I have 3 bars, absolutely no data in or out. Now regretting updating... and I also second the beef about the auto carrier update. Apple seems to be fixing things till they ARE broken.
I now have a very expensive iPod...