Собака зарыта в минимальном уровне 128 bit шифрования у Висты и выше, у ХР всего 40/56 bit шифрование.
Есть два варианта решения проблемы.
1. (правильный\рекомендованый) проапдейтить РРАС сервер.

2. (неправильный) Вот этот ключик на "1" исправить на клиенте, и тогда виста и выше поддержит 40/56 bit шифрование. (нужен ребут)
HKLM\System\CurrentControlSet\Services\Rasman\Parameters\AllowPPTPWeakCrypto