Это проблема SIM! Мегафон последнее время, как и билайн стал грешить заказом SIM-карт в Зеленограде, а там их как то криво делают. То ли у них напряжение питания не совпадает, то ли еще что. Эти карты не видятся во многих Samsung, Fly, Motorola и еще где-то. Надо идти к оператору и менять карту. У любого оператора есть заначка "нормальных" карт для настойчивых клиентов.
PS Fly, конечно, не самые надежные телефоны делает, может у них что-то не продумано относительно таких "кривых" SIM-карт, ведь Nokia видит все карты!