No entiendo tu problema... Puedes postear los resultados de los siguientes comandos: #iptables -t filter -L #iptables -t nat -L #cat /proc/sys/net/ipv4/ip_forward y dime, cual es el default gw de las maquinas de tu red, es el debian??? Saludos