Pode não ser nada na consulta. O otimizador baseado em custo pode ficar confuso e pensar que um FULL TABLE SCAN é mais rápido. Você já tentou usar uma HINT na consulta, forçando o Oracle a usar seu índice?