Заходим Меню->
Загрузки->
Игры и приложения->
Профили и выбираем любой профиль.
Нажимаем Опции->
Настройки->
Настр. GPRS->
APN и вводим internet.mcu.
И активируем изменённый профиль.

P.S. Внимание! В зависимости от региона, в котором Вы проживаете, меняется точка доступа. Вписывайте свою, иначе работать не будет:

МегаФон Центр: internet.mc
МегаФон Кавказ: internet.kvk
МегаФон Юго-Запад: internet.mcu
МегаФон Сибирь: internet.sb
МегаФон Поволжье: internet.volga