NAT is okay...
pls disable IPv6 this caused the most troubles

possibly you also get troubles with IPv6 its better to
get it disabled by:
sudo gedit /etc/modprobe.d/blacklist

and add this line:
blacklist ipv6

save your file
next time you reboot,ipv6 will be not enabled, i think
solving your problems...