I don’t have that particular problem with AT&T (yet). I haven’t traveled with a Tmobile SIM in it too much, but when I did, it changed towers fine.
If the signal strength is marginal, it does do strange things sometimes, but not quite like what you are describing.