Eu também tive esse problema. Descobri que, se você marcar a caixa "Ativar Rede", colocá-la em suspensão e reativá-la, ela funcionará. Eventualmente, depois de fazer isso por um tempo, o problema pareceu parar.
Diz que o funcionamento em rede está desativado. Eu tentei verificar essa caixa (que fica marcada); mas isso não faz nada.
Mesmo tentei: sudo ifconfig wlan0 up
; que também não fez nada. Estou executando o Ubuntu 13.10 x64.
Eu também tive esse problema. Descobri que, se você marcar a caixa "Ativar Rede", colocá-la em suspensão e reativá-la, ela funcionará. Eventualmente, depois de fazer isso por um tempo, o problema pareceu parar.