NAT 2 should be correct- NAT3 is a more locked down type, with more of the ports closed. When using a router NAT 2 is preferred.
Did you put the other settings in manually as well (router IP address, DNS addresses, etc.)? Maybe there is a number or two wrong in there.