Проверьте, чтобы в телефоне Настройки\Беспроводные сети\Мобильная сеть\Точки доступа в выбранной точке доступа было написано internet.mts.ru (beeline) в зависимости от вашего оператора, а на wap.mts.ru
Еще вариант, подключить у своего оператора услугу Безлимитный интернет. Как правило, абонплата не превышает 300 руб/месяц, что при активном пользовании интернетом, гораздо выгоднее, чем тарификация по трафику