I am running into this same problem with 2G and Edge. Also when I lose a signal, it takes up to two minutes to reacquire a signal even after going to an area with phone coverage. G1 does not have the problem.