This is not likely an O2 sensor issue, trust me.
If you are only using Torque Free, move on from Torque Free and spend the $3.99 and buy OBDFusion, it is far better than Torque Pro as far as I am concerned.
I need to see Freeze Frame data Logged data will tell me WAY more than you can convey.
This problem is likely a Lean problem which will be clearly shown with the data.
Lean conditions are more often than not due to vacuum and/or crankcase air leaks. Occasionally a soft failing fuel pump could be an issue as well.
For vacuum or crankcase air leaks, smoke testing is the easiest way to figure out if and where a leak is.
Here some examples of ways to smoke test:
https://www.youtube.com/watch?v=AsgB9eBl58I
https://www.youtube.com/watch?v=PnU-SY6egr4
https://www.youtube.com/watch?v=zMok2y05jNE