C'est vrai qu'il existe un paquet pour networkmanager avec openvpn, mais perso je ne l'ai jamais testé.
Pour ma part, je te conseille de lancer ton client VPN sous linux avec un terminal dédié (ou avec la commande screen). Cela te permettra de savoir exactement ce qui se déroule lors du lancement (découverte du serveur, échange des clés, attributions d'IP, etc...). NetworkManager ne sera pas forcément aussi précis en cas d'erreur.
T'as juste à créer un fichier de configuration (une version basique peut se faire en 5min) et taper
openvpn -c /chemin/vers/mon/fichier/de/configuration.cnf