Спасибо огромное! Заработало, неделю мучений было и наконец-то все.
Если что, конфиг теперь выглядит у меня вот так:
client
dev tun
proto udp
remote IP_OVPN_SERVER 1194
resolv-retry infinite
nobind
persist-key
persist-tun
remote-cert-tls server
auth SHA512
pull-filter ignore 'block-outside-dns'
data-ciphers AES-256-GCM:AES-128-GCM:CHACHA20-POLY1305
data-ciphers-fallback AES-256-CBC
verb 5
Почему-то в логах все тоже самое, сокет создается и клиент дисконектится, но все работает.