Непонятная у Вас картина. Похожая вещь бывает, в случае, если не могут договориться о способе исопльзования MPPE - с сохранением состояния или без. Лечится опцией nomppe-stateful
Но в Вашем случае мы mppe запретили совсем, а ситуация не улучшилась.
А виндоус что пишет о соединении в свойствах?