Cara, já instalei ubuntu num notebook e o wireless não funcionava.
Até que descobri que por algum motivo obscuro a chave do wireless estava inversa ao que é normalmente, ou seja, funcionava no desligado, e desligava no ligado....
Você já viu se existe um driver proprietário para a sua placa? Sistema>Administração>Drivers de Hardware?
Já fez atualizações do sistema quando plugado no cabo?