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!