Usb tethering con android

# ip route show

Mostrará algunas líneas, la primera dirá algo así como default via xxx.xxx.xxx.xxx dev interfaz0.

# iptables -t nat POSTROUTING -o interfaz0 -j MASQUERADE
# iptables -P FORWARD ACCEPT

Y con esto debería funcionar.

Fuente http://www.3vium.com/index.php/blogs/67-fix-for-non-working-usb-tethering-in-android-phones-iptables-routing-issue

Como siempre Ajustes - Más ajustes - Zona Wifi y módem USB

Si no funciona puede que sea necesario

# echo 1 > /proc/sys/net/ipv4/ip_forward
# ifconfig usb0 up
# dhclient -v usb0