Opa pessoal, estou quase desde o mês passado com esse problema, mas estou pedindo ajuda apenas agora.
Ali pelo dia 10 de julho fiz uma atualização no sistema, Ubuntu 12.04, que uso diariamente. Eram em torno de 400mb de atualização, fazia algum tempo que não atualizava.
Após ela todas as redes wireless que possuem senha deixaram de ser acessadas, mesmo as salvas e que conectavam automaticamente.
Quando vou em "Configurações > Rede" o sistema não permite que eu escolha NENHUMA rede, e nem mesmo mostra nenhuma rede.
Aí então baixei o Wicd Network Manager, com ele eu consigo ver as redes e acessar as redes que não possuem necessidade de senha, porém as redes com senha simplesmente não conectam. E sim, tenho certeza que não é senha errada, já tentei zilhões de vezes e tenho outros computadores usando as mesmas redes sem problema.
E tenho certeza que é algum problema no SO pois na mesma máquina ainda tenho outros 2 SO's, o próprio Ubuntu mas na versão 10.04 e o Windows 7, ambos acessam qualquer wireless perfeitamente.
Abraço