Finalmente descobri. Eu notei que algumas mensagens estranhas apareciam antes da tela de login em cada inicialização. Aqui está uma foto de exemplo:
Vejaoqueelediz(combasenasminhasfotosborradas):
[13.198589]b43-phy0ERROR:Firmwarefile"b43/ucode15.fw" not found
[13.198591] b43-phy0 ERROR: Firmware file "b43-open/ucode15.fw" not found
[13.198592] b43-phy0 ERROR: You must go to http://wireless.kernel.org/en/users/Drivers/b43#devicefirmware and download the correct firmware for this driver version. Please carefully read all instructions on this website.
Eu li a página da web e segui as instruções. Isso me levou a outra página da web onde eu consegui baixar os drivers.
Aqui está a página da web, caso alguém tenha um problema semelhante:
http://wireless.kernel.org/en/users/Drivers/b43#devicefirmware
Eu acabei aqui:
https://help.ubuntu.com/community/WifiDocs/Driver/bcm43xx#b43%20-%20Internet%20access
E só tinha que fazer dois comandos no terminal para adquirir os drivers:
sudo apt-get update
sudo apt-get install firmware-b43-installer
NOTA: Eu tenho os dois comandos aqui como exemplos. Dependendo do seu computador / cartão Wi-Fi, talvez seja necessário passar por um conjunto diferente de etapas / comandos.
Espero que isso ajude!