Eu só queria dizer que descobri o problema e ele foi consertado! Eu tenho um realtek RTL8188CE 802.11b/g/n WiFi Adapter (rev 01) .
Eu baixei o driver do Linux do site deles e extraí o arquivo e executei os seguintes comandos:
sudo su
Eu navego com cd para a pasta descompactada e corri:
sudo apt-get install build-essential
make
make install
reboot
E funcionou - não houve mais bloqueios!