Então eu pensei que a solução de Abdulla Nilam havia funcionado inicialmente, mas parece que não necessariamente, já que após a instalação recente, não funcionou.
O que basicamente funcionou foi seguir esta resposta , mas substituindo o yakkety por xenial.
sudo add-apt-repository ppa:canonical-kernel-team/ppa
sudo apt update
sudo apt install linux-generic-lts-xenial
sudo add-apt-repository -r ppa:canonical-kernel-team/ppa
Reinicie
wget http://mirrors.kernel.org/ubuntu/pool/main/l/linux-firmware/linux/firmware_1.161_all.deb
sudo dpkg -i linux-firmware_1.161_all.deb
É possível que parte da resposta de Abdulla tenha funcionado no entanto, porque eu reiniciei depois de tentar os comandos acima, não tive nenhuma mudança, e depois de seguir a resposta de Abdulla, funcionou ... É claro que fiz exatamente o mesmo funcionaria, então não tenho como saber o que aconteceu.