Could you EXPLAIN PLAN for both and post the plans here? That would give a clue.
It could be a bug as well.
Thanks