Eu me deparei com isso também porque o Ubuntu regular funciona de maneira diferente do Kubuntu.
O Kubuntu tem as configurações de VPN no "editor de conexão", que não está nas configurações normais de rede. Se você clicar na conexão de rede atual (ou seja, WiFi) na área no canto inferior direito da área de trabalho, clique no ícone "chave inglesa" no canto superior direito do pop-up, você iniciará o editor de conexão, onde poderá adicionar / editar conexões VPN.