O pacote é suportado e está disponível no Ubuntu 16.04. Com uma ligação à Internet temporária a funcionar por ethernet, com ligação ou qualquer outro meio possível, abra um terminal e faça:
sudo apt-get update
sudo apt-get install firmware-b43-installer
Reinicie.