The error described here: https://bugzilla.redhat.com/show_bug.cgi?id=1367772 causes net-misc/networkmanager-openvpn to fail dnsqueries, when the connection is established a second or n-th time. The issue is resolved with the following patch for dnsmasq 2.76: http://thekelleys.org.uk/gitweb/?p=dnsmasq.git;a=commitdiff;h=2675f2061525bc954be14988d64384b74aa7bf8b Please apply the patch to dnsmasq in order to resolve the issue.
Fixed in dnsmasq-2.76-r1 https://gitweb.gentoo.org/repo/gentoo.git/commit/?id=b833afd6410c2e7dde0cae40ac20d218a5ae425e
Reverted the change, this bug can wait for upstream to tag a new release.
The patch was causing segfaults, see bug #602254