я думаю, что проблема "не ловит сеть" сейчас общая для всех телефонов.
У меня айфон тоже не ловит сеть при переходе с 3G на edge и обратно. А это в городе бывает часто - вот в эти моменты на минуту-другую я недоступна, а у аппарата "нет сети".
Та же фигня у меня дома - тут в разных концах дивана edge и 3G и такааааая свистопляска .
В итоге, пока плюнула на 3G - ибо дома и в офисе прекрасно справляется wi-fi, и проблема исчезла.