Este é o assunto de um bug recente e ainda aberto no Ubuntu: link Consulte também: Não é possível ver as redes Wi-Fi após a atualização para o Ubuntu 16.04
Parece que a única solução até agora é entrar no BIOS do computador e desativar o Secure Boot.
Secure Boot é um padrão de segurança desenvolvido pela indústria de PCs para ajudar a garantir que o seu PC inicialize usando apenas o software que é de confiança do fabricante do PC
1) Desligue a inicialização segura
2) Remova o bcmwl-kernel-source
sudo apt-get purge bcmwl-kernel-source
3) Reinstale o bcmwl-kernel-source.
sudo apt-get update
sudo apt-get install bcmwl-kernel-source
Reinicie. Seu wireless agora deve estar funcionando.