I run openvpn servers for various clients. These servers use a combination of certificate, active directory, pre shared key for authentication and encryption.
I have resolved many issues related to openvpn which might have resulted from improper configuration, bad certificates, bandwidth issues, firewalls etc...
I am confident that I will be able to resolve your problem.