та же самая трабла была у меня совсем недавно. Тоже билайн. Вобщем вот как я с ней справился...Еще раз проверил все настройки Джимм и кое что изменил и вот какие в итоге они должны быть:

Имя: Beeline GPRS-Internet (если помещается не паримся, потому что помоему имя - вообще формальность)
Дом. страница: любая (например: http://www.beeline.ru/)
Типа сервиса 1: HTTP
IP-адрес 1: 000.000.000.000.
Порт 1: 9201
Домен 1: <пусто>
Тип сервиса 2: HTTP
IP-адрес 2: 000.000.000.000.
Порт 2: 9201
Домен 2: <пусто>
DNS 1: 000.000.000.000 (не знаю важно или нет, но после нулей в IP-адресах точка стоит (см. выше), а после DNS серверов не стоит - как бы то ни было у меня всё работает)
DNS 2: 000.000.000.000
Время ожидания: 15 минут
CSD No. 1: <пусто>
Имя 1: <пусто>
Пароль 1: <пусто>
Скорость (б/с) 1: 9600
Тип линии 1: Модем
CSD No. 2: <пусто>
Имя 2: <пусто>
Пароль 2: <пусто>
Скорость (б/с) 2: 9600
Тип линии 2: Модем
GPRS APN: internet.beeline.ru
Имя пользователя: beeline
Пароль: beeline
Всё проверяем, что-то исправляем и жмём ГОТОВО!
Затем из списка WEB-сессиий операторов выделяем НАШУ (см. выше) сессию, жмем на центральную кнопку и на "Установить по умолчанию". Теперь можно перезапустить телефон.
Сделав это, я избавиться от ошибки по-прежнему не смог, пока не установил 0.5.2 beta И ПОКА НЕ СМЕНИЛ СЕРВЕР на один из этих (пробуйте каждый, должно всё получиться):

64.12.200.89
64.12.161.153
64.12.161.185
205.188.153.97
205.188.153.98
205.188.179.233
icq.mirabilis.com
icq1.mirabilis.com
icq2.mirabilis.com
icq3.mirabilis.com
icq4.mirabilis.com
icq5.mirabilis.com
login.oscar.aol.com
login.glogin.messaging.aol.com

возможно мне помогло бы это и раньше, но на всякий случай еще ДО установки 0.5.2b я переустановил (перезаказал) пакет трех услуг на билайне.

Надеюсь, помог кому-нибудь