Well, is the configuration the same, the SGA Sizing the same, maybe in 8i you had lots of data cached in the SGA because it was running for a while, and now 9i has to catch up. Maybe when the data structure was brought over, they forgot all the indexes.
There could be lots of reasons.
Mark