Acabei de passar por este mesmo problema com um novo laptop com intel 3165 wifi. Descobri que instalar uma versão de kernel posterior a 4.2 fez o trabalho do wifi funcionar. Alguns conselhos (aprenda com minhas frustrações):
- Instale o pacote "linux-generic" que corresponde à versão do kernel que você deseja. Desta forma, você saberá que está recebendo uma atualização completa do kernel, com todos os extras de que precisa.
- Você pode ter que tentar mais de uma versão do kernel antes de encontrar aquela que funciona melhor para você (especialmente se você tiver gráficos Intel, que são glitchy em algumas versões do kernel).
- Remover o pacote "linux-generic" não removerá os outros pacotes que ele traz consigo. Se você quiser remover uma versão específica do kernel, você também precisará remover o "linux-headers-xxx-xx", "linux-headers-xxx-xx-genérico", "linux-image-xxx-xx-generic" e pacotes "linux-image-extra-xxx-xx-generic".
- O GRUB inicializará a versão mais recente do kernel que você instalou por padrão.
- Você precisa reiniciar para que a nova versão do kernel tenha efeito.
Para referência, estou executando o Linux Mint 17.3 (base do Ubuntu 14.04) com o pacote de cabeçalhos "linux-generic-lts-wily", e tudo está funcionando bem.