If you are on a mobile IPv6 connection, ignore this post…
Your mobile network operator may use internal NAT due to lack of IPv4 addresses.
OpenVPN maps any port to the VPN connection. Thus, you might end up in a double NAT connection. This always leads to problems.
Are you able to activate TURN (Traversal Using Relays around NAT) for your connection?