O driver do seu dispositivo é iwlwifi . Este driver e seus componentes associados são incluídos em sua totalidade em cada versão sucessiva do kernel; por exemplo:
/lib/modules/3.19.0-15-generic/kernel/drivers/net/wireless/iwlwifi/iwlwifi.ko
/lib/modules/3.19.0-16-generic/kernel/drivers/net/wireless/iwlwifi/iwlwifi.ko
/lib/modules/4.0.1-040001-generic/kernel/drivers/net/wireless/iwlwifi/iwlwifi.ko
Você pode testar reinicializando, obtendo o menu GRUB e selecionando uma versão anterior do kernel do que a mais recente: link
Você também pode tentar reinstalar a versão atual do kernel, conhecida no Ubuntu como linux-image:
sudo apt-get install --reinstall linux-image-'uname -r'
Esses backticks estão no lado esquerdo do meu teclado na mesma tecla com ~.
Alguns dispositivos sem fio Intel podem ser complicados para funcionar sem problemas. Se isso não resolver o problema, editarei minha resposta para propor outras etapas.