How do I get an Intel Wireless 3168 802.11ac wireless card to work?

You have an issue with firmware for the device with the 4.7 kernel

wget http://mirrors.kernel.org/ubuntu/pool/main/l/linux-firmware/linux-firmware_1.161_all.deb
sudo dpkg -i linux-firmware_1.161_all.deb

Reboot into the 4.7 kernel and your wireless should function

I have the exact same laptop and had this very issue and I'm so glad I found this thread. As @Jeremy31 suggested, it is a bug with the linux-firmware.

I did a sudo apt dist-upgrade and upgraded to the 4.8.* kernel and just everything works

Relevant info :

uname -a

Linux pwnbox 4.8.0-17-generic #19-Ubuntu SMP Sun Sep 25 05:29:05 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux

Bluetooth :

Wi-Fi :

I have the same issue but on different laptop. This laptop is an Acer Extensa 2540. I did a clean install of Ubuntu 16.04.2 and later run this single command:

apt install linux-generic-hwe-16.04

You can find more information about HWE here https://wiki.ubuntu.com/Kernel/LTSEnablementStack