ага, я тоже это видела и не раз. у меня давно этот трабл, раньше был только на новой риге и в красногорске (билайн там в мае модернизацию начал), а в августе и дома (по каширке).
читаю форумы, народ говорит странные вещи - 1. есть секретная прошивка только в СЦ, соответственно надо тащить телефон, но ! не всегда помогает.
2. менять радиомодуль (сомневаюсь, что СЦ на это пойдет, если телефон работает нормально с другими операторами.
3. поменять либо оператора, либо телефон, а лучше все вместе, тк такое отношение техподдержки что в билайне, что в сонерике есть свинство сказочное и небывалое.
Если доберешься до СЦ и поможет - расскажи. Я не знаю, когда сама смогу это сделать, но если будет инфа - напишу.