Try rebooting your phone. Ever since I upgraded the firmware this has happened. I lose network connection completely, or just get insanely slow 1x, in areas where I know there's a strong 3G signal. Rebooting fixes it.
Annoying and time-consuming, but...