Все таки убедитесь еще раз, что настройки введены верно:
Зайдите в Настройки\Беспроводные сети\Мобильная сеть - поставьте галочку на Передача данных. Далее: Точки доступа APN - если в этом пункте отсутвуют готовые точки доступа, через Меню\Новая точка доступа создайте ее. В самой APN (внутри точки доступа) должно быть написано internet.mts.ru (здесь вместо mts подставляйте своего оператора или уточняйте самостоятельно у своего провайдера)
Так же убедитесь, что баланс вашего счета положителен. Если меньше 0, пополните счет и перезагрузите телефон.