Is this a good time to mention that if you have an android tab or phone you can use a dongle ($12 - get a mini) from Amazon and Torque Pro ($5) from the play store and monitor/log the output of all four O2 sensors ? Quick way to determine if that is your problem.

There is nothing equal to having the right tools for the job.

ps P0410 Possible Causes
AIR PUMP VOLTAGE SUPPLY CIRCUIT OPEN
AIR PUMP VOLTAGE SUPPLY CIRCUIT SHORT TO GROUND
AIR PUMP GROUND CIRCUIT OPEN
CRACKING, MISSING, MISROUTED, OR PLUGGED VACUUM LINES.
AIR PUMP SWITCHOVER VALVES
AIR PUMP RELAY
AIR PUMP
POWERTRAIN CONTROL MODULE

How did you get on O2 sensors ?