Hello Mario
That sounds strange that a minor upgrade could change that much the perf / CBO behavior
Could you generate a AWR report for the time the batch was running.
Download the html file and attach to you post
Regards
DB02
Select two SCNs, one at the beginning of the batch, one at the end
and click on [AWR report]