check if ipforwarding is on on your egress gateway.... also what output of

iptables --list

and

iptables -t nat --list