Have you tried using a hint in your sql forcing an index to be used?
/*+ index(....,...) */