This could be affected by changes in init parameters, particularly those that affect the optimizers "opinion" on how fast it is to access indexes in particular ways.

I'm thinking of optimizer_index_cost_adj, hash_area_size, sort_area_size for example, so you might look at what changes have occurred in your init parameters.