Nessa pesquisa você usou a cláusula LIKE? Caso a tenha utilizado de nada adianta ter esse campo indexado, pois com like a pesquisa é feita de forma sequencial. Renato