Настройки переписал с моего Samsung E780. У меня всё отлично работает. Только вместо GPRS, EDGE врубается =)

Название профиля - Beeline Internet
Домашняя страничка - http://wap.mail.ru
Канал - Сначала GPRS
Прокси - Выключено

Настройки GPRS
DNS1 - 0.0.0.0
DNS2 - 0.0.0.0
APN - internet.beeline.ru
Имя - beeline
Пароль - beeline

Настройки GSM
DNS1 - 0.0.0.0
DNS2 - 0.0.0.0
Номер дозвона - *99***1#
Имя - beeline
Пароль - beeline
Тип данных - ISDN

P.S. Если нужны настройки для компа, то стукни на 663565. Постараюсь объяснить.