Considerando que o Windows parece tentar opções diferentes automaticamente, você deve configurar o Network Manager mais manualmente.
Em Opções Avançadas, há várias opções; você precisa encontrar uma combinação que funcione.
Eu tenho problemas com a conexão ao roteador DD-WRT com o servidor PPTP instalado. O Win7 não tem problemas com a conexão a ele. Mas no Ubuntu eu estou recebendo o tempo todo:
Dec 28 21:52:14 IT-nb pppd[4209]: Plugin /usr/lib/pppd/2.4.5//nm-pptp-pppd-plugin.so loaded.
Dec 28 21:52:14 IT-nb pppd[4209]: pppd 2.4.5 started by root, uid 0
Dec 28 21:52:14 IT-nb pppd[4209]: Using interface ppp0
Dec 28 21:52:14 IT-nb pppd[4209]: Connect: ppp0 <--> /dev/pts/2
Dec 28 21:52:18 IT-nb pppd[4209]: Connection terminated.
Dec 28 21:52:18 IT-nb pppd[4209]: Exit.
Considerando que o Windows parece tentar opções diferentes automaticamente, você deve configurar o Network Manager mais manualmente.
Em Opções Avançadas, há várias opções; você precisa encontrar uma combinação que funcione.