¿Ideas?
¿Sin ver la consulta, conocer la tabla, o saber por lo menos qué indices usa y en qué contexto?
En serio, ¿tú podrías responder
algo a alguien, sin esa información?
Bueno, nosotros tampoco. La adivinación es algo que aún no está abarcando a las Bases de Datos...
Posteanos lo que te sugiero y veremos.