Eu tenho um notebook Lenovo e330 com adaptador wireless Broadcast bcm4313 802.11 bgn.
Eu o configurei para o Windows 8 / Ubuntu 14.04 de inicialização dupla.
Ele tem problemas para se conectar à rede sem fio, e esse problema é o mesmo no Windows ou no Ubuntu. A conexão sem fio não será conectada após várias tentativas. Então, após uma reinicialização (ou duas ou mais), a conexão sem fio será conectada. Eu continuo reiniciando o PC até que ele se conecte.
Descobri que se ele se conecta no Windows e eu mudo para o Ubuntu, ele se conectará no Ubuntu. Se não se conectar no Windows, ele não se conectará no Ubuntu também.
Já desliguei o gerenciamento de energia.
Tentei muitas coisas no Windows 8, como desativar o software da Lenovo, o canal n e o ipv6. Mas mesmo problema no Ubuntu não consigo ver como pode ser um problema da Lenovo.
Saída dmesg quando não está funcionando: link
Você pode não ter (ou incorretamente) configurado seu nome de host em / etc / hosts. Corrigir isso pode resolver isso.
Outra maneira, como o aviso sugere, é instalar o nss-myhostname, que é referido no debian como libnss-myhostname, então instale usando:
sudo apt-get install libnss-myhostname
Fonte: link