Prueba con este pequeño script. (Desde la cuenta de root por supuesto)
#!/bin/sh
echo -n Iniciando script...
echo 1 > /proc/sys/net/ipv4/ip_forward
##flush
iptables -F
iptables -X
iptables -Z
iptables -t nat -F
iptables -P INPUT ACCEPT
iptables -P OUTPUT ACCEPT
iptables -P FORWARD ACCEPT
iptables -t nat -A POSTROUTING -o eth0 -j MASQUERADE
Donde pone eth0 pon tu interfaz de red, miralo con iconfig para ver si es el eth0 o el eth1.
Como puedes ver, hace que se permita TODO... asi que has de tener cuidado... si quieres un manual del iptables hazmelo saber. Y si quieres un script mas elaborado que te de un poco mas de seguridad, tb hazmelo saber y si puedo te lo hago.
Respecto a que no se active el flag del ip_forward... es claramente una cuestion de permisos o de que estas haciendo algo mal...
Prueba a trabajar desde la cuenta de root y hacer lo siguiente:
chmod 777 /proc/sys/net/ipv4/ip_forward
y luego le redireccionas el uno
lo verificas con:
cat /proc/sys/net/ipv4/ip_forward
y si te de vuelve un uno adelane, ya esta todo listo.
Si no funciona pasate por el foro de linux.
Un saludo