Процедура настройки NAT в Ubuntu очень хорошо описана в разделе IP Masquerading официального руководства. Кроме одного момента - служба ufw может не запускаться вместе с системой - каждый раз после перезапуска системы результат команды sudo ufw status будет disabled не зависимо от значения параметра ENABLED в файле /etc/ufw/ufw.conf и от результата последнего выполнения команды sudo ufw enabled.

Чтобы обойти эту особенность нужно принудительно прописать сценарий службы ufw для автоматического запуска при старте системы:

sudo update-rc.d ufw defaults