Qual rede sem fio você está tentando se conectar? Você está usando o Network Manager? Qual versão do Ubuntu você está rodando?
Execute o Network Manager (no 11.10, é um ícone na minha linha superior, junto com bateria, bluetooth, alto-falante, data, etc). Clique com o botão direito do mouse no ícone e verifique se BOTH " Enable Networking
" e " Enable Wireless
" estão marcados.