Tive o mesmo problema com o Lenovo Ideapad S10. No terminal:
rfkill list
Mostrou dois dispositivos:
% bl0ck_qu0te%Eu verifiquei o comutador sem fio do BIOS ligado
Então eu fiz:
rfkill unblock 0
rfkill unblock 1
Isso corrige o problema, o que é estranho porque era um hardblock, mas funciona.