Проверьте что сама услуга данных у вас активирована, проверьте баланс (даже если счет с кредитом, при отрицательном может не выходить), проверьте, что отключен Wi-Fi (у него приоритет), в Настройки\Беспроводные сети\Мобильная сеть есть точка доступа и там прописан APN в виде internet.xxx.ru
Понятно что это прописные истины, но все ж таки.
Если все нормально, но по-прежнему глухо - сделайте общий сброс телефона (предварительно сохраните контакты и все что дорого на карту памяти): Настройка\Конфиденциальность\Сброс настроек.