Al parecer te hace falta hacer el NAT en la maquina Debian. Prueba lo siguiente.
# Habuilitamos el reenvio de paquetes echo "1" > /proc/sys/net/ipv4/ip_forward # Esto es pos si usas ip dinamica echo "1" > /proc/sys/net/ipv4/ip_dynaddr # Se usa la regla para el nat /sbin/iptables -t nat -A POSTROUTING -o eth1 -j MASQUERADE NOTA: eth1 debe de ser la tarjeta con tu conexion a internet. Ya despues de esto nadamas tienes que configurar tu maquina windows y poner como gateway (puerta de enlace) ya direccion de la maquina linux, y poner los servidores DNS que utilizaras. A y en la maquina Linux tener compilado y funcionando iptables. Saludos y suerte.
