If you do not use pad tethering, use a normal wifi network, will the openvpn connects?
If this happens only on tethering, seems it is mtu problem or something special with the tethering network.