Hello.
I've been trying to solve/understand this problem with my openvpn connection for a while now. The provider is a well respected vpn service with a few thousand users.
The problem is that overhead on the uplink is always ~100%. For example 30kByte/s upload through the tunnel will always load the DSL link with ~60kByte/s. The downstream on the other hand has a normal overhead of ~1-10%.
Some background:
I'm on a 16/1Mbps ADSL2+ connection, using PPPoE, so mtu is 1492 bytes.
My router is running openwrt and allows icmp "fragmentation needed" in forwarding.
The VPN connection is created by my computer behind the router (NAT).
The computer runs linux with latest stable openvpn.
Sample traffic from iptraf-ng displaying both the computers interface (br0), aswell as the tunnel (tun0):
http://imgbox.com/OblzFEQ0
I feel I've really tried everything at this point. Allowing ICMP errors (fragmentation, packet-too-big), unrestricted firewall configuration on both router and the computer, different type of packet payloads, configuring openvpn with different tun-mtu, link-mtu, mssfix, etc. Still the overhead on the uplink always remains at 90-110%.
Anyone else seeing this same issue? Perhaps it's normal?