Was that a firmware update, by chance? I've never heard of a phone needed to be updated to find new towers. My ancient Sprint phone, a Samsung SCH-8500, did it by hitting *2 and the phone updated itself, power cycled automatically, and was going again. I didn't even know it needed the update...