I read that you have check all of the wiring (O2 sensor).
Electric is good.
Gas is good.
It sounds so much like an AIR problem. Without a strong air draw, the engine would shudder.
Also, if it is stuttering, try turning it off and then restart. A few seconds off is enough.
I have had this happen and the off/on must have reset the barometer reading (air ambient pressure).
Might not be your problem but it might. After that I think there is an air pressure sensor that might be sending a bad/false signal.
There is a sensor on the intake manifold that may be dysfunctional.
Remove then and clean and replace, or replace.
I also believe in SEAFOAM flush. Great stuff for the fuel lines, start to finish.