Eu tive o mesmo problema, resolvido atualizando para a versão mais recente do bcmwl-kernel-source
Após a atualização automática do kernel 4.4.0-112-generic para o 4.4.0.116-generic, o adaptador Broadcom wlan não está mais disponível. Como eu ainda não tinha tempo para pesquisas futuras, eu removi o pacote kernel 4.4.0-116 e mudei de volta para 4.4.0-112 para manter o laptop funcional.
Com o kernel 4.4.0-112, parece que o adaptador wlan usa o módulo wl.
Não consigo encontrar nenhuma informação sobre este problema nas notas de lançamento do pacote 4.4.0-116.
Preciso atualizar o módulo wl manualmente? Preciso de outro módulo?
Qualquer ajuda apreciada! E feliz em fornecer mais informações se alguém me indicar os lugares certos para encontrá-lo.
Eu tive o mesmo problema, resolvido atualizando para a versão mais recente do bcmwl-kernel-source