Acredito que esteja faltando os componentes GUI dos pacotes VPN do Network Manager PPTP. pptp-linux é o núcleo da funcionalidade PPTP, e network-manager-pptp é o núcleo da funcionalidade PPTP do Network Manager, mas o núcleo necessário de software e bibliotecas não equivale aos componentes da GUI mostrados na GUI do Network Manager.
Instale o pacote network-manager-pptp-gnome e veja se ele está disponível em itens da VPN
sudo apt-get install network-manager-pptp-gnome