Рассказываю, что надо делать с Мегафоном, чтобы был инет)
Сразу говорю: использую NM, так как в большинстве случаев он удобнее (при работе со скрытыми сетями - в частности).
Итак, созданное автоматически при подключении модема соединение надо убить.
Создаете новое в с помощью NM, указываете ручками оператора, параметры подключения - для "мегафон - центр" они такие: internet\internet, internet. Именно так: логин/пароль и APN - internet. Не знаю, как, зачем и почему, но факт остается фактом: GPRS заработал только с такими настройками. Все заработало ТОЛЬКО после указания всего этого хозяйства руками. Вот так)