Not sure if you are still experiencing a problem, but you'll have to do better at explaining your situation.
EVERY device using an IPv4 address behind a firewall/router is NATTED. The major function of a router is to handle NAT. If you are having problems with devices behind your firewall/router communicating with "the internet", it is due to a configuration issue. Hopefully we can help solve it, but you'll need to give us a lot more information before anyone can start to guess what the problem might be.
EVERY device using an IPv4 address behind a firewall/router is NATTED. The major function of a router is to handle NAT. If you are having problems with devices behind your firewall/router communicating with "the internet", it is due to a configuration issue. Hopefully we can help solve it, but you'll need to give us a lot more information before anyone can start to guess what the problem might be.
"