Can you please send the execution plan on 9i and on 10g.

Are you sure the number of records in the source tables in 9i and 10 are same?
Same type index?
Same partition strategy?
Create table is same in both 9i and 10?
Try to gather stats again on 10g.