I'm surprised you are not glowing.....that's pretty close to a tower. You must be either right underneath it or able to see it out your window.
That aside, the reason why you get "searching...." is because it's looking for another tower for some reason and can't seem to find it and then bouncing back to the one that you are on. it's like it's saying that my neighbor is X and your phone thinks you are closer to X that doesn't exist than Y which is 500 feet away.
This points to faulty neighbor information in the cell towers on AT&T's side.
That's my thinking exactly, but something about the way the phone communicates with the towers changed with Spirit JB, cause going back to factory 3.1.3 works fine, no issues. The tower in question is both 800 and 1900 mhz (lol it's great having 5 bars but without bak haul in the network to support it it's worthless)... One thing I thing might be happening is my phone can't decide between 1900 or 850...
Would it be possible to reinstall the carrier file and see if that helps? Maybe it got corrupt?