Первое и главное: что бы ни было у вас уже настроено, если оно не работает, сносите сразу. Настраивать будем с нуля  


Идем Меню-Параметры-Связь-Передача данных-Учетные записи данных-Новая учетная запись. Выбираем Добавить/Создать, ставим галочку напротив GPRS и вписываем имя новой учетной записи - скажем, "Интернет". Жмем Продолжить и вносим данные:
точка доступа - internet.beeline.ru, или internet.megafon.ru (для megafon можно просто internet), или internet.mts.ru Зависит от вашего оператора связи  

БОЛЬШЕ НИЧЕГО ПИСАТЬ НЕ НАДО!!! Сохраняйте и выходите в подменю Передача данных. Выбирайте Предпочтительное обслуживание - GPRS и GSM, канал для SMS - GSM. На более новых моделях телефонов следует выбрать данные PS, канал для SMS - CS.

Теперь идем Меню-Параметры-Связь-Параметры интернет-Профиль Интернет- Новый профиль. Впишите сюда имя профиля - например, "ХХХ". В Подключение через выберите созданную вами ранее учетную запись Интернет. Поставьте галочку и нажмите на сохранение. Выйдите обратно в подменю Переметры интернет и зайдите в Параметры Java. Выбирайте здесь созданный вами профиль интернета ХХХ, ставьте галочку и сохраняйте.

Последний шаг: Меню-Переметры-Связь-Параметры потоков восприятния. В Подключение через выберите вашу учетную запись Интернет и нажмите на сохранение.

Все. Теперь вам достаточно будет проверить правильность настроек, запустив для тестирования ваш ICQ. В правом верхнем углу экрана у вас должен появиться маленький глобус, что будет означать, что вы успешно соединились с интернетом. Если соединение не произошло, возможны две причины: или проблемы у вашего оператора связи, или какие-то из настроек в вашем телефоне введены неверно. Проверьте их правильность.