Hatte vor kurzem ein ähnliches Problem.
Und zwar hab ich einen pptpd-Server auf woody laufen (mit mppe-Kernel-Patch). Ich konnte auch eine pptp-Verbindung (von Windows-Clients) aufbauen, hab es aber nicht geschafft mich durch die VPN-Verbindung auf den Terminal-Server zu vebinden, hab dann auch mit mtu und mru herumgespielt hat aber nix geholfen...
Lösung war bei mir folgender Patch:
http://pptpclient.sourceforge.net/howto-diagnosi…l#encrypt_space
Am besten du aktivierst mal das debugging von pptp, einfach in die "/etc/ppp/pptp-options" (oder wie sie bei dir heißt) "debug" eintragen. Und wenn du auch die Meldung "Not enough space to encrypt packet: XXXX" bekommst dann würd ich mal den oben genannten Patch ausprobieren.
Vielleicht hat auch der Betreiber des pptp-Servers ein ähnliches Problem wie ich...