How do you pick up the new towers in the area, like updating your list of towers on your phone? I know with Verizon you can update your roaming list by doing *228 option 2, is there something similar in the iphone?
AT&T pushes out the updates from time to time. Now it might take a few weeks before your phone gets its. They do updates in batches so not to over load their system with everyone all at one time.