Algo está errado na sua instalação do firmware necessário. Por favor, verifique se você está conectado à internet por ethernet ou qualquer outro meio. Abra um terminal e faça:
sudo apt-get install --reinstall firmware-b43-installer
Demora alguns momentos, por favor seja paciente. Quando terminar, verifique:
ls /lib/firmware/b43
Você deve ver dezenas de arquivos de firmware. Se assim for, você deve estar definido. Reinicie e conte-nos o resultado.
Se a reinicialização não for viável, então:
sudo modprobe -r b43 <---if it says it's not loaded, that's fine, just continue
sudo modprobe -r ssb_hcd
sudo modprobe -r ssb <---if it says in use, see lsmod for users
sudo modprobe b43
Seu wireless deve estar funcionando.
Este dispositivo funciona muito bem no Ubuntu assim que o firmware proprietário é instalado.