Eae

Procura pelo "wicd" pra usar internet wireless no ubuntu.
#apt-get remove network-manager
#apt-get install wicd

Se tiver sem internet pra baixar o wicd, tenta configurar com cabo primeiro, baixa o wicd e tenta configurar a wireless por ele. Meu Debian só consegui assim. Tenta ae se ainda não tentou isso.

Flw!