Você precisa usar os drivers b43 para sua placa wireless.
Primeiro, instale o b43-fwcutter:
sudo apt-get install b43-fwcutter
Em seguida, faça o download do arquivo:
wget http://www.lwfinger.com/b43-firmware/broadcom-wl-5.100.138.tar.bz2
Extraia:
tar -pjxf broadcom-wl-5.100.138.tar.bz2
Instale o driver:
sudo b43-fwcutter -w /lib/firmware broadcom-wl-5.100.138/linux/wl_apsta.o
Agora, carregue o driver:
sudo modprobe b43; sudo modprobe -r wl
Isso funcionou para o meu BCM4312, e depois disso o aircrack-ng funcionou muito bem.