Já tentou verificar se o dispositivo está bloqueado por alguma razão pela RF-KILL? Existe um interruptor físico para WiFi no seu computador (o meu é Fn F7 para o "modo avião" que é acionado por padrão em novas instalações do Ubuntu, sempre). Experimente:
rfkill list all
Além disso, verifique se você está usando
sudo ifconfig wlan0 up
sudo iwconfig wlan0 essid (network) key (passwd)
sudo dhclient wlan0
Esta é a única maneira pela qual eu consegui (consistentemente) obter o Wi-Fi de volta e funcionando. Se você executar o comando lshw
e vir uma interface sem fio, você sabe que é pelo menos detectado ... então você está seguro.
* Substitua wlan0
por qualquer que seja o nome do seu dispositivo sem fio