Ok, acho que descobri o que está acontecendo. A reinicialização não causou o problema. É que o arquivo conf da lista negra, criado pela instalação do bcmwl-kernel-source, é apagado pelo upgrade do ubuntu. Eu poderia usar os próprios drivers b43, mas uma verificação rápida das velocidades de download mostra que o bcmwl-kernel-source é mais rápido. Apenas recrie esse arquivo se isso acontecer com você.
wthankachan @ wilson-E6420: /etc/modprobe.d$ cat lista negra-bcm43.conf
Aviso: Este arquivo é gerado automaticamente pelo bcmwl. Todas as alterações neste arquivo serão perdidas.
lista negra b43 lista negra b43legacy blacklist ssb lista negra bcm43xx lista negra brcm80211 lista negra brcmfmac lista negra brcmsmac lista negra bcma
Atualização 9/12/2015: A questão voltou novamente:
[3.181647] wl: licença de módulo 'MIXED / Proprietary' altera o kernel. [3.181650] Desativando a depuração de bloqueio devido a contaminação do kernel [3.185408] wl: a verificação do módulo falhou: assinatura e / ou chave requerida ausente - kernel corrompido