Если через openvpn пробуете и до этого были конфиги других хостов, то попробуйте переустановить openvpn.
Также помогает коннект только по TCP соединению, это можно поправить в .ovpn файле убрав все строчки связанные с UDP
proto tcp
remote host 443 tcp
remote host 1194 udp - вот эти строчки нужно удалить