A última linha do seu arquivo de log é esta:
Dec 4 07:11:19 user-pc NetworkManager[821]: <info> Policy set 'tun0' (tun0) as default for IPv4 routing and DNS
O que isto significa é que sua interface tun0 , ou VPN, está sendo usada como a rota padrão para suas conexões com a Internet. Se o servidor OpenVPN não estiver configurado para permitir que sua rede VPN acesse a Internet, suas conexões terão o tempo limite como estão fazendo agora.
No seu Ubuntu 15.10 32-bit (servidor OpenVPN), você terá que executar o seguinte comando iptables (ou um similar), a fim de permitir o acesso à Internet para a sua sub-rede VPN.
# iptables -t nat -A POSTROUTING -s $your_vpn_network -o $wan_interface -j MASQUERADE
O que essa regra faz é NAT, qualquer conexão proveniente de sua rede VPN destinada a uma rede fora da interface WAN, que deve resolver seu problema.
Espero que isso ajude