Есть один ньюанс: обязательно указывать скорость модема в конфиге.
Я тоже долго мучался. Потом еще настраиваешь chap-secrets, и все работает. Да, и не забудь в респаун pppd поставить, а то если отвалится не вовремя - херово.
Если что - dooh@islu.irk.ru