Acabei de ter o mesmo problema e descobri que você pode precisar instalar o driver wireless broadcom linux.
Do shell:
sudo apt-get update
sudo apt-get --reinstalar instalar bcmwl-kernel-source
Então as conexões sem fio estariam funcionando.
Você pode conferir o site da Broadcom para obter mais informações link