Quando você removeu o bcmwl-kernel-source, um arquivo de lista negra foi deixado para trás. É preferível purgar, não remover. Vamos remover o arquivo da lista negra:
sudo rm /etc/modprobe.d/blacklist-bcm43.conf
Em alguns casos, na inicialização, o driver b43 também carrega e a conexão sem fio não funciona. Se este for o seu caso, poste de volta e prosseguiremos. Podemos precisar da lista negra b43 ou ssb ou ambos; vamos aprender com algumas tentativas e erros.
Com base nas informações obtidas em nosso chat, sugiro que você compile a versão do brcmsmac encontrada na versão 3.18 do kernel. Faça o download para a sua área de trabalho: link Clique com o botão direito e selecione "Extrair aqui". Agora, com uma conexão temporária à Internet, abra um terminal e faça:
sudo apt-get install linux-headers-generic build-essential
cd ~/Desktop/backports-3.18.1-1
make defconfig-brcmsmac
make
sudo make install
sudo vim /etc/modprobe.d/blacklist.conf
Remova as linhas:
blacklist brcmsmac
blacklist bcma
Revise com cuidado, salve e saia do vim.
sudo modprobe brcmsmac
Está funcionando agora? Eu provavelmente terei um passo adicional.