Fuck! T-Mobile blacklisted by Galaxy S21 Ultra 5G for no legitimate reason! It was working fine for a few months but then all of a sudden it stopped - I originally sent it for service to Samsung, whose bench tech told me that it passed their test and that the phone is blacklisted by the carrier.
So either T-Mobile removes the blacklist, they give me a new S21, or I walk.