How to get Intel Dual Band Wireless-AC 3168 work on Ubuntu 16.04?
Solution 1:
Connect to the internet by some other way and install the 4.8+ kernel
sudo apt update
sudo apt install linux-generic-hwe-16.04
You also need firmware for this device. Update your system by
sudo apt update && sudo apt upgrade
and the firmware will be installed.
Reboot and the wireless device should work.
To get it working out of the box, you need to install Ubuntu 16.04.2+ that has support of this device.