Tente iniciar o daemon openvpn manualmente no seu terminal digitando
> sudo service openvpn start
Isso funcionou para mim, mas não tenho idéia do motivo pelo qual o gerenciador de rede não inicia esse serviço automaticamente, já que é necessário para conexões openvpn.
EDIT: eu consegui conectar-me à VPN com o acesso real à Internet, desabilitando a caixa de seleção "Use TAP-Device" na caixa de diálogo avançada. Talvez isso ajude alguém, que se depara com esse problema. créditos para: "Linuxwelt - Muhamed H."