@divsys:
It's happening on more than one user
Do you mean its happening with more than one certificate on the phone or on more than one phone?
If more than one certificate, then definitely try dropping/changing (upgrading?) the phone app.
Normally I like OpenVPN Connect as well, but perhaps it's being problematic here.
If more than one phone, I'd be tempted to try another OpenVPN Server instance using a new port, CA, Cert to get a clean install.
More than one phone and more than one user.