Is the explain plan the same in the "different" environment? Are the init parameters different, any hardware differences, etc?