O Fedora 17 roda o OpenVPN lindamente (eu não posso falar pelo Fedora 18, mas eu ouvi que ele tem alguns problemas). Eu uso todos os dias e raramente tenho problemas. Ocasionalmente, tenho que reiniciar o serviço executando sudo systemctl restart [email protected]
, mas na maioria das vezes isso simplesmente funciona.
No entanto, estou surpreso ao saber que não está funcionando no Ubuntu. Tenho amigos que executam o OpenVPN no Ubuntu 12.04 sem problemas, por isso pode ser um problema de configuração para você ou para o servidor. Se for um problema de configuração, trocar distros apenas desperdiçará seu tempo. Se houver erros relacionados ao Ubuntu, a mudança pode valer a pena.
Boa sorte!