Experimente este comando no terminal
sudo rfkill unblock all
E pesquise redes Wi-Fi.
Eu sou novo no Ubuntu e acabei de colocar 13.10 no meu computador. Não consigo ver nenhuma conexão sem fio possível. Normalmente, ou pelo menos com o windows vista, consigo visualizar conexões sem fio às quais meu computador poderia se conectar, mas isso só me dá conexões com fio. Eu já instalei o driver da Braodcom. Às vezes, a Ethernet também pára de funcionar aleatoriamente.
Experimente este comando no terminal
sudo rfkill unblock all
E pesquise redes Wi-Fi.
Eu também tive o mesmo problema com o Ubuntu 11.10, 12.10. MAS quando eu estava tentando instalar o Ubuntu 13.10, eu verifiquei a opção de "Instalar este software de terceiros" e funcionou para mim !!
Veja o passo 2 neste link: link