Bom dia,
Rapaz, tive o mesmo problema em um computador de um amigo um dia desses...
Incrivelmente o que solucionou o problema foi dar um Downgrade na versão do Kernel (Mas como isso seria MUITO COMPLICADO), eu busquei dar um boot com um Live-USB de uma versão anterior e funcionou perfeitamente.
Tentei também instalar a versão mais nova do Kernel, imaginando que, se a mais velha funciona, a mais nova pode ter corrigido esse bug, fiz isso com a ppa:francisbrwn9/kernels - Resultado: PIOROU...
O que eu aconselho: 1 baixe o Mint e veja se com ele vc consegue se conectar através de um Live-USB - Isso porque o Mint já vem com inúmeros pacotes de suporte a rede wireless mais voltadas para outro ambiente.
Não deu certo?
Baixe a versão 10.04.04 LTS - Aqui tanto faz o Ubuntu ou Kubuntu porque nesse ainda vigorava o Gnome 2.3 (O que, infelizmente, foi trocado pelo Unity Shit), e teste em uma Live-USB.
Não deu certo?
Tenta o NdisWrapper
http://sourceforge.net/apps/mediawiki/ndiswrapper/index.php?title=Main_PageNão deu certo?
Tenta o MadWifi (Muito Bom por Sinal)
http://madwifi-project.org/Não deu certo?
Não sei mais o que fazer... rsrsrs
Abs