Então eu não consegui resolver o problema, apenas re-instalei do mesmo disco de instalação, re-segui os passos do link '1' no meu post original e parece funcionar bem agora.
Do usuário Wild Man nesse link:
% bl0ck_qu0te%sudo apt-get update
sudo apt-get install firmware-b43-installer
% bl0ck_qu0te%
Isso pareceu funcionar bem. Eu acho que o problema surgiu de mim usando o segundo conjunto de passos que o Wild Man postou para usar sem uma conexão com a internet. Os passos acima devem ser seguidos enquanto conectados através de uma conexão com fio.