Eu tive o mesmo problema. Meu notebook é um HP Pavilion dv 2000. O procedimento descrito neste tópico do fórum [ubuntu] Inspiron 1525 11.04 ... resolveu meu problema. É a resposta que começa com "LOUVAR O SENHOR! TRABALHOU" XD
Eu vejo que você tentou instalar o b43-cortador e o firmware-b43-installer. Também removeu bcmwl-kernel-source. Talvez seja isso que está impedindo que a placa funcione.
O comando para isso é
sudo apt-get remove bcmwl-kernel-source
Ou você pode substituir "remover" por "limpar" se estiver tão louco quanto eu com a placa sem fio. = D
Informações adicionais são fornecidas no link acima. Espero que ajude.
ps: É engraçado que o mesmo problema tenha ocorrido comigo no Ubuntu 11.04, mas não aconteceu no 11.10. Então aconteceu em 12.04 novamente.