А что пишется на экране когда вставлены Megafon или Beeline?
"Вставьте SIM карту", "Проверьте СИМА", "Нет сети", "Поиск" , ???
Может мы про разные вещи говорим и у тебя просто напросто одна из Band отвалилась (GSM900 или PCN1800)? Тогда конечно прошивка не поможет...