Parece que um módulo do kernel está bloqueando o wifi, então
echo "blacklist ideapad-laptop" | sudo tee /etc/modprobe.d/ideapad-laptop.conf
Reinicie e veja se os blocos duros se foram
Eu gostaria de sugerir um relatório de bug no bugs.launchpad.net/ubuntu no pacote linux e seguir as instruções