For anyone reading this thread in the future with a similar problem, we found that for some unknown reason the Certificate verify was failing. The OpenVPN certificates were not expired and the system time was set properly, but the phone was reporting an expired certificate.
VERIFY ERROR: depth=0, error=CRL has expired: CN=client30
OpenSSL: error:14089086:SSL routines:ssl3_get_client_certificate:certificate verify failed
Being unable to determine why it was failing we disabled the VPN server and then re-enabled it again in System Admin. That forced it to generate new config files and it now works.
Credit Lorne Gaetz for all his hard work.
