Me pasa por ser friki, pero tengo una bonita trifecta de molestias. El router de Digi no soporta rutas estáticas, mi Linux que gestiona VPNs es un poco patata y los dispositivos Android no entienden múltiples rutas recibidas por DHCP.
Con lo que los dispositivos Android en mi red iban un poco mal por pasar todo el tráfico por el sistema Linux (el resto de dispositivos sólo enrutaban el tráfico de VPN por ahí).