No meu caso, depois de seguir a outra resposta, vi que agora mostrava device not ready
após a reinicialização.
Veja o que fiz para corrigir isso:
sudo gedit /etc/network/interfaces
e recebi um arquivo contendo isso:
#This file describes the network interfaces available on your system
#and how to activate them. For more information, see interfaces(5).
#The loopback network interface
auto lo
iface lo inet loopback
#The primary network interface
auto wlan0
iface wlan0 inet dhcp
wpa-ssid Wifi Name
wpa-psk Wifi Pasword
Eu deletei tudo abaixo de # The primary network interface
e, depois de uma reinicialização, tive redes sem fio disponíveis novamente.