O problema está relacionado a um ambiente chroot, que o network-manager / openvpn está configurando para mim. O ambiente precisa de um / dev / urandom, que não estava presente para mim. Com base no presente , consegui corrigir o problema da seguinte forma:
cd /var/lib/openvpn/chroot
sudo mkdir dev
cd dev
sudo mknod random c 1 8
sudo mknod urandom c 1 9
Em seguida, a conexão deve ser bem-sucedida novamente.
Respondendo minha própria pergunta aqui, caso alguém mais tenha esse problema