Olá, tenho um notebook lenovo modelo g580, com o ubuntu em dual boot com o seven, e o "problema é o seguinte: a rede sem fio agora funciona com o kernel mais recente 3.9.6, antes só funcionava com um kernel mais antigo 3.1.7, ou algo assim, e neste novo só funcionava via cabo, ou seja: antes, 3.1.7 = rede sem fio, e 3.9.6= rede com fio, agora 3.9.6= rede sem fio, e 3.1.7= rede com fio. No windows seven funciona normalmente os dois tipos, bastando conectar o cabo e conecta direto, ou escolher a conexão sem fio e conectar. No ubuntu nem reiniciando reconhece, pois está "travado" mesmo desligando o roteador wifi, com o cabo conectado, não reconhece conexão com fio. Não tem como ter as duas opções para o mesmo kernel?
Após ir no synaptic e instalar o broadcom-sta-common e o broadcom-sta-source, é que teve essas mudanças, antes só tinha o bcmwl-kernel-source, e a conexão só era via cabo. Agora só wi-fi.