Данные настройки проверены на моделях:
Alcatel OT756, OT556, OT557, OT565, OT756, OT757

ЗаходимМеню->WAP->
Профили, где выбираем свой активный(!) профиль.
Нажимаем Опции->
Изменить->
Выбор режима-> GPRS.
Далее нажимаем Опции->Изменить->APN и изменяем wap.mts.ru на internet.mts.ru. Жмем Сохранить. Готово.