Por favor, conecte a ethernet temporariamente e faça:
sudo apt-get install --reinstall linux-headers-generic linux-headers-'uname -r'
sudo apt-get install --reinstall bcmwl-kernel-source
sudo modprobe wl
Os backticks estão no lado esquerdo do meu teclado americano na mesma tecla com ~. Está funcionando agora?