+1 Можно еще попробовать отключить в настройках автоматический выбор режима сети, т.е. выбрать только GSM. У меня была такая проблема с билайном и только на работе, телефон постоянно терял сеть и был недоступен, а дома нормально все было. В абонентской службе билайна посоветовали так сделать, заработало.