Eu tive o mesmo problema com um Toshiba Satellite várias vezes e resolvi o problema:
-
Se você tem um dual boot com o Windows, e você desabilita seu wifi no Windows, no meu caso ele também bloqueou o wifi para o Ubuntu.
-
Às vezes, o laptop "trava" no hard-block e a única maneira é remover a bateria do laptop, o que redefine a BIOS (meu laptop não tem uma bateria de CMOS).