Grande parte dos fabricantes tem um range específico de portas que devem estar abertas ou redirecionadas para o servidor, para que a VPN funcione.

No caso da microsoft as portas para que a vpn funcionem são

GRE 47 (encapsulamento)
TCP 1723 (pptp)
UDP 1701 (controle)

Abra essas portas no seu e seja feliz :)