ИМХО правильнее всего будет - поменять провайдера и сказать ему почему. Сказать: я буду пользоваться другим провайдером, у которого нормальный способ авторизации !!!. Это самый правильный способ :-))) Но есть ещё - скачать ppp-самой большой версии и почитать как там ms-pap или ms-chap или ... вобщем там что-то такое специальное есть, но я не читал, нужды не было :-)
Правильно меняй провайдера. Год назад у меня была такаяже проблема. Надо достать сорцы pppd там где-то есть дока о том как конектится к винде. Типа пойди туда скачай библиотеку перекомпилируй pppd и т. д. Одним словом большой геморой.