Я пока сам толком не разбираюсь, так что может и советы не очень. Но, что если поробовать установить у себя себя дома необходимую систему (как понял у вас 64bit, а у девушки 32bit. Установить 32bit, доустановить все необходимые пакеты с зависимостями, связанные с wicd и pptp, забэкапить все aptoncd и попробовать установить их на месте).
И в приложенном файле увидел закомментированные строчки:
##refuse-pap
##refuse-eap
##refuse-chap
##refuse-mschap
Хотя провайдер вроде не поодерживает шифрование (могу ошибаться, но когда смотрел офф. сайт вроде бы видел)
Попробуйте взять конфиг с этого сайта только
отключить CHAP:
http://linuxforum.ru/index.php?showtopic=98493&pid=921525&mode=threaded&start=#entry921525И вот еще что, если уж совсем ничего не поможет, то попробуйте поставить адрес сервера pptp: 192.168.1.1 (взято отсюда
http://www.artx.ru/customers/help/win2000/)
Наткнулся еще на старенький журнал от 2007 года информация старая и ТРЕБУЕТ проверки (там иcпользуется +pap, +chap (сейчас так делать НЕЛЬЗЯ)), а так почитать можно, сканы прилагаю:

