Renan, não tenho exatamente certeza, porém, creio que esse problema de wi-fi da minha máquina vem desde o Ubuntu 12.04... Ou seja, já passei pelo 12.10 e agora estou no 13.04 e o tal problema persiste. Sempre que levo meu micro pra locais como casa de amigos, faculdade, a casa da minha noiva... funciona no wireless numa boa, até com desempenho muito satisfatório.