Saída de lspci -nnk | grep -iA2 net
02:00.0 Ethernet controller [0200]: Realtek Semiconductor Co., Ltd. RTL8111/8168/8411 PCI Express Gigabit Ethernet Controller [10ec:8168] (rev 15)
Subsystem: Lenovo Device [17aa:3826]
Kernel driver in use: r8169
03:00.0 Network controller [0280]: Qualcomm Atheros QCA6164 802.11ac Wireless Network Adapter [168c:0041] (rev 20)
Subsystem: Lenovo Device [17aa:3545]
04:00.0 Display controller [0380]: Advanced Micro Devices, Inc. [AMD/ATI] Venus XTX [Radeon HD 8890M / R9 M275X/M375X] [1002:6820] (rev ff)
A maneira mais fácil é atualizar o kernel para 4.4. Suporta este adaptador sem adicionar backports.
Caso contrário, você terá que reinstalar os backports após cada atualização do kernel.
Você pode fazer isso executando no terminal:
sudo apt-get install linux-generic-lts-xenial
Seu Wi-Fi deve funcionar depois de uma reinicialização.