Ok, não se preocupe .. Eu fiz o melhor problema de resolução ..
Desinstale o PPP do Ubuntu Software Center e reinstale tudo com:
sudo apt-get -f install ppp network-manager-pptp pppconfig pppoeconf pptp-linux
Eu criei uma nova conexão VPN a partir do gui e configurei a opção MPPE como true. E funcionou bem! =)