Tente conectar-se na linha de comando. Você pode ter que executar este comando como usuário root (para criar o dispositivo "tun"). Substitua a configuração conforme necessário:
/usr/sbin/openvpn --remote vpnserver.example.com --nobind --dev tun --proto tcp-client --port 1194 --cipher BF-CBC --auth-nocache --syslog nm-openvpn --script-security 2 --up /usr/libexec/nm-openvpn-service-openvpn-helper --up-restart --persist-key --persist-tun --client --ca /path/vpnserver.ca --cert /path/client.crt --key /path/client.key
Para os últimos 3 parâmetros, eles são o certificado da CA raiz do servidor, o certificado do cliente e o arquivo de chave privada do cliente. Estes devem ter sido fornecidos pelo administrador da VPN.