Eu tive o mesmo problema. Depois de uma pesquisa sem esforço, decidi remover o driver proprietário e, após a reinicialização, a conexão pôde ser estabelecida novamente. (Acho que temos que esperar por uma atualização de driver da Broadcomm.)
Eu tenho um Dell Inspiron N4050 com o Windows 7 dual boot e o Ubuntu 12.04. Meu driver sem fio atualmente é Broadcomm no Ubuntu. Eu estou usando o Ubuntu 12.04.
Apenas dois dias atrás, depois de baixar e instalar atualizações pendentes no meu Ubuntu 12.04, estou enfrentando um problema peculiar. Eu uso um roteador Belkin N300 em minha casa, e depois de fornecer a senha de rede, ele simplesmente continua tentando conectar-se à rede e, eventualmente, não consegue fazê-lo! No entanto, no ano passado, eu tinha conectado à minha rede doméstica de forma integrada e até mesmo agora no Windows 7 ou pelo meu smartphone.
No entanto, se eu ligar o hotspot no meu smartphone, o Ubuntu conecta-se a ele.
Eu tive o mesmo problema. Depois de uma pesquisa sem esforço, decidi remover o driver proprietário e, após a reinicialização, a conexão pôde ser estabelecida novamente. (Acho que temos que esperar por uma atualização de driver da Broadcomm.)