OpenVPN / VirtualBox — как создать сервер OpenVPN на виртуалке с Astra Linux?
Посмотрите этот мануал, за исключением дистрибутив-специфичных вещей в начале, настройка на большинстве линуксов будет происходить примерно так. 
https://www.dmosk.ru/instruktions.php?object=openv...
Проверьте, что провайдер не фильтрует вам порты, это очень вероятно. При необходимости смените порт на сервере.
Ошибка была в режимах сети - стояли Nat и Host-only, поменял на Bridged, указал IP сервера и все заработало.