Você pode tentar isso: link ou melhor link Pelo que vi, eu iria primeiro com o vídeo do Youtube.
Acabei de instalar o Ubuntu 12.10 no meu laptop Lenovo e a recepção do sinal wifi mudou completamente.
Eu tinha o Windows instalado primeiro e não tive nenhum problema em me conectar à minha rede doméstica do meu quarto (para um roteador em outra sala). Agora só encontra a rede se eu sair da sala.
Um outro computador na minha sala e no meu smartphone encontra a rede e se conecta sem dificuldades.