1) Попробуйте сменить udp на tcp. В инете можно найти прорву мануалов, где описывается создание vpn-соединений через udp, что не есть хорошо. Тут у вас есть выбор: или (возможно) гарантированная доставка и скорость чуть выше, или гарантированная доставка и скорость чуть ниже. К тому же, зачастую бывает так, что провайдер режет весь udp-трафик.
2) Попробуйте таки прописать полные пути к сертификатам и ключам:
ca "/etc/openvpn/ca.crt"
и т.д. или в начало файла добавить принудительный переход в нужную папку
cd /etc/openvpn/
3) Покажите выхлоп от
sudo openvpn --config /etc/openvpn/file.conf
4) Логи пишутся в syslog. Вы же используете NetworkManager? Можно добавить в конфиг строчку log-append /path/to/file.log и будет у вас отдельный лог-файл. В этом случае выхлопа в консоль не будет.