Maybe you should do a 'route -n' on the gateway, and on one of the internal machines and post the results here.
Do you have any firewall rules configured? (with linux 2.3's IPChains equivalent) Kevin Cheng wrote: > > I have done that already.. and it doesn't work, thatz y i think it is so > strange