Как я понял из сайта _www.megafon.ru_, это 3G провайдер.
дело в том что в 3g работает в двух технологиях: 1Х(120кб/с) и EVDO(3.6мб).
Возможно ваш модем неправильно прошит, или вам не включили EVDO.
В утилите видно 1Х или EVDO, сейчас подключено.
А может у вас покрітие EVDO нет.