Tente conectar-se à VPN na linha de comando. Isso fará com que o problema esteja no NetworkManager e não em outra coisa. Você pode se conectar a partir da linha de comando usando:
openvpn --config /path/to/config.ovpn
Você pode precisar executar este comando usando o sudo.
Se você conseguir conectar-se com êxito a partir da linha de comando, adicione-se ao netdev
group e desmarque a opção Available to all users
na janela de configuração do vpn no NetworkManager e tente conectar usando o NM.