Previous job was running in about a minute and they have the job scheduled for every three minutes.The job now takes upwards of 20 minutes to run.

Customer has refused to set parameter on the database: Set parameter : optimizer_features_enable=11.2.0.1.Customer is not comfortable with action plan one as it is basically a workaround to the actual problem. The database is now 11.2.0.4 and they have already re-tuned all of their custom code to work with this version of the optimizer.

NO custom indexes on OTA tables

Ran Gather Schema Statistics on OTA and DUAL but there was no improvement.