Qual versão do Ubuntu você instalou? Eu respondi outra pergunta semelhante a esta. Eu mesmo tive esse problema no meu Dell Inspiron. Você deve tentar criar uma conexão 'com fio' e, em seguida, criar sua conexão sem fio.
O Ubuntu 12.04 parece ter um bug, estranhamente quando você é perguntado pela 'senha' O Ubuntu gera uma falha ao invés de solicitar a senha. Isso parece ocorrer apenas em 12.04, versões anteriores eram boas para mim.