в свое время изящно решал такую подобную проблему с 3-G от Утел. С помощью утилитки wvdial для телефона Motorola Z8. Поищите, наверняка найдете свое решение (там собственно файл /etc/wvdial.conf правильно прописать надо).
При желании на запуск wvdial можно затем кнопку сделать, когда все заработает.
Скачать необходимые пакеты можно, получив ссылки на репозитории в синаптике. Через оффтоп, если по другому никак.
Я сто раз так делал ;-).
ЗЫ, ищите по тегам "3-G +МТС +wvdial" на форуме. Удачи.