A edição padrão do servidor 16.04 do Ubuntu vem com a versão 4.4 do kernel do Linux; esse kernel não tem suporte embutido para a placa wifi Intel NUC.
Para que a placa funcione, você precisa instalar uma nova versão do kernel. No momento em que escrevo, o 16.04 suporta a versão do kernel 4.13, e a placa wifi aparecerá logo que você atualizar.
O pacote que você precisa é este: link
Se você tiver uma conexão com fio, basta apt install linux-image-generic-hwe-16.04 . Caso contrário, você precisará baixar manualmente o pacote acima, junto com todas as dependências obrigatórias que você ainda não possui, colocá-las em uma unidade USB e instalá-las manualmente via dpkg -i <package.deb> . Para mim, eu precisava dos seguintes pacotes:
linux-firmware_1.157.16_all.deb
linux-headers-4.13.0-36_4.13.0-36.40_16.04.1_all.deb
linux-headers-4.13.0-36-generic_4.13.0-36.40_16.04.1_amd64.deb
linux-image-4.13.0-36-generic_4.13.0-36.40_16.04.1_amd64.deb
linux-image-extra-4.13.0-36-generic_4.13.0-36.40_16.04.1_amd64.deb
linux-image-generic-hwe-16.04_4.13.0.36.55_amd64.deb
Uma vez que você instalou o novo kernel, reinicie e segure shift durante a inicialização; escolha opções "Avançadas" e escolha o novo kernel. Agora você deve ver o dispositivo aparecer se você executar lspci .