Depois de instalar o Ubuntu 12.04 para testes, notei que os nomes dos pacotes eram diferentes. Eles foram fundidos em versões futuras. Então, para o seu caso, eu recomendaria fazer o seguinte e, por favor, avise-nos como foi:
sudo apt-get update
Então
sudo apt-get install firmware-b43-lpphy-installer
Agora reinicie. Se esse não funcionar, remova-o e instale um dos seguintes:
sudo apt-get install firmware-b43legacy-installer
Ou
sudo apt-get install firmware-b43-installer
Reinicie e deixe-nos saber como foi. Mas apenas no caso eu recomendo atualizar para 14.04 ou mesmo 15.04 quando ele sai. Os drivers da broadcom são muito melhores e até têm melhor alcance e velocidade.