Na atualização de 12.x para 13.04, o antigo módulo bcm43 foi incluído na lista negra, no entanto, no meu mac-mini, o b43 (driver gratuito) já estava na lista negra.
Especialmente para pessoas que usaram o driver não livre em 12.x, isso se torna um problema, já que o b43 também está na lista negra abaixo de 12.x. Então - nós temos 2 bcm43 e b43 na lista negra, e nenhum vai funcionar. Então, verifique o diretório /etc/modprobe.d para quaisquer entradas b43 e bcm43 e certifique-se de que apenas uma obtenha listas negras.
YYMV - mas achei o bcm43 não livre para fornecer um melhor desempenho