Confirmed 8.0.1 and 8.0.2 have not resolved DNS issues.
There is also a thread on discussions.apple.com confirming the issue.
https://discussions.apple.com/thread/6555023
Has anyone on the OpenDNS team done any testing? Does search domain settings help? What solution is being offered to paying OpenVPN customers?
Has it been reported to Apple? If not, it would probably be helpful to have approved apps report this issue to Apple to escalate the problem.
It's concerning that OpenVPN, which is used by companies and individuals, is not being more communicative about iOS 8. Based on the traffic of this forum, the community and support for OpenVPN is dwindling. It might be time to look for a more active and supported VPN platform?