Faça o download do bcmwl-kernel-source a partir de um site espelho de aqui e instale
Por alguma razão, o Ubuntu decidiu colocar um kernel 3.16 com uma versão do bcmwl que não funciona 6.30.223.141, já que não possui o patch necessário
Se a resposta funcionar, envie um relatório de bug, info aqui