Sind wirklich
beide Indices vorhanden?
Was ist die normale Laufzeit? Faktor 30 auf 10 Millisekunden fänd ich nicht so schlimm.
Was sind die absoluten Datenmengen?
Falls die Gesamtmengen groß sind und mangels Ahnung von Pervasive:
Wie sieht es da mit einem Optimizer aus? Gibt es sowas wie Statistiken? Wenn ja, sind die aktuell?
Unabhängig vom der Datenmenge, Index evtl. neu aufbauen.