You might be experiencing pilot pollution. Your phone is seeing too many sites at once. This is of course if you are using CDMA (Verizon, Sprint, US Cellular, etc).
...though his invention worked superbly -- his theory was a crock of sewage from beginning to end. -- Vernor Vinge, "The Peace War"