Eu descobri como fazer isso. Eu deveria começar este ditado dizendo que eu não sei se esta é a maneira correta de fazê-lo, mas funcionou para mim, então eu decidi publicá-lo.
Primeiro eu fiz:
sudo apt-get remove o bcmwl-kernel-source
Então, segui o tutorial aqui: link
Eu usei o método "b43 - Sem acesso à Internet" e funcionou!
Boa sorte para quem mais encontrar esse problema!