O que parece estar funcionando até agora é:
sudo modprobe -r wl
sudo modprobe wl
sudo service network-manager restart
Eu não sei se isso é uma reinicialização de pilha completa, mas parece fazer o truque no meu caso
vários comandos crípticos que ajudaram a descobrir essa sequência foram:
iwconfig
nm-tool
ip link
sudo lshw -C network
lspci
sudo service networking restart