Hmm, odd, everyone else I talked to that uses NAT have been able to get it to work that way. I run one at work and at home with no problem.

It could be some misconfiguration with the NAT software itself, all of the ones that I have worked on are using Linux/ipchains.

Also, what IP range are you using for your internal network. (Tho as long as they are on the same subnet it should work fine)

-mike