Según tu propia descripción del asunto es que entonces estás haciendo mal el NAT. Chequea bien las reglas para que te serciores...
Esta línea "echo 1 > /proc/sys/net/ipv4/ip_forward" te la puedes ahorar editando: /etc/sysctl.conf Y pon a 1 esta línea: net.ipv4.ip_forward = 0 de manera que quede: net.ipv4.ip_forward = 1
Una regla general de NAT es: ipatbels -t nat -A POSTROUTING -o eth0 -s 172.16.0.4/32 -j MASQUERADE
Esta es para un solo IP, debería trabajar para toda la red, SIMEPRE Y CUANDO EL GATEWAY DE TU RED SEA TU IPTABLES.
Saludos, David
============================================================== VIII ENCUENTRO INTERNACIONAL SOBRE MANEJO Y GESTION DE CENTROS HISTORICOS. Habana Vieja, del 30 de Noviembre al 3 de Diciembre de 2009. Contactos: evento.manejoygestion@ohc.cu --------------------------------------------------------------