Como mencionado acima, o seu dispositivo não é suportado até a versão 4.6 e posterior do kernel. Eu acredito que o Ubuntu 16.04.3 roda 4.4.0-xx; confirme:
uname -r
Você pode instalar o kernel versão 4.10 com:
sudo apt-get update
sudo apt-get install linux-generic-hwe-16.04
Você provavelmente também precisa de um firmware mais recente.
cd /tmp
wget http://security.ubuntu.com/ubuntu/pool/main/l/linux-firmware/linux-firmware_1.169.1_all.deb
sudo dpkg -i linux*.deb
Reinicie e seu wireless deve estar funcionando.