Sugiro que confirme primeiro que tem uma ligação à Internet em funcionamento:
ping -c3 www.ubuntu.com
Se sim, então em seguida:
sudo rm -rf /var/lib/apt/lists/*
sudo apt-get update
sudo apt-get install --reinstall bcmwl-kernel-source
Poste quaisquer erros.