У вас сложная ситуация из-за наложения двух разных проблем: OpenVPN и NetworkManager. Мне не ясно, в чем именно проблема, поэтому я предлагаю вам активировать OpenVPN напрямую, без прохождения через Network-Manager:
sudo openvpn --config /path/to/your/file.conf
Если это работает, то мы можем быть уверены, что ошибка лежит непосредственно на Network-Manager, а если нет, то будут предоставляться сообщения об ошибках (либо в /etc/openvpn, либо в /var/log/openvpn.log, в зависимости от о том, как вы это настроили).
Я никогда не проходил через Network-Manager, потому что у меня были проблемы с ним в прошлом. Поскольку вы такой же лучник, можно подумать, что у нас может быть похожая проблема, но я думаю, что это маловероятно. Мне никогда не удавалось точно определить это, но я обнаружил, что сокращение mtu помогает: скажем, использовать mssfix или даже mtu-test в файле конфигурации. Тем не менее, эти параметры имеют смысл только для OpenVPN через UDP (в моем случае), но если я правильно прочитал ваши комментарии, вы используете OpenVPN через TCP, так что никаких проблем нет.
В любом случае, я прибегнул к подключению к OpenVPN напрямую, как указано выше. Надеюсь, это поможет, ура.