У меня тоже сначала GPRS на L2 не работал, причем в купленном телефоне уже были прописаны WEB-сессии для МТС и Билайна.
Т.е. дозвон проходил нормально, соединение - нормально, проверка имени и пароля - нормально, регистрация компьютера в сети - отваливался с ошибкой 31.
Что сделал:
-- поставил Motorola Phone Tools 4.0
-- в них создал ручками (т.е. без выбора оператора и т.д.) соединение, указал там APN (internet.mts.ru) и SCID (=1)
-- законнектился в интернет - через PhoneTools все работает
-- законнектился без PhoneTools (в строке инициализации модема ничего не писал, в строке набора номера - стандартно *99#) - все работает
-- законнектился с КПК - работает
--Выключил/включил телефон, вытащил для верности аккумулятор, законнектился - работает.
--Стал играться с Java через p2k и т.д. - при очередной перезагрузке/синхронизации телефон повис. Вытащил аккумулятор, включил, законнектился - не работает.
-- повторил п. 2 и 3 - все опять заработало.

Буду рад, если кому-нибудь мой способ поможет.

Удачи!