Network ManagerからVPN PPTP接続に接続しようとすると、次のメッセージが表示されて失敗します。
vpn connection failed because the vpn service failed to start.
KVPNCアプリケーションをインストールするまで問題なく動作しました。このアプリが理由だと思います。
justingrif が示唆したように、kvpncを削除してテストしましたか?
以下の手順も試してください。