Seu dispositivo sem fio, o Intel 8265, é de fato suportado em versões posteriores do kernel; especificamente 4.6 e posterior. O Ubuntu 16.04 usa o kernel 4.4.0-xx, um pouco mais antigo. Você pode verificar a partir do terminal:
uname -r
Eu recomendo que você instale o Ubuntu 16.10 que executa a versão do kernel 4.8.0-xx e suporta totalmente o seu dispositivo.