Long story short replacing the front o2 sensor fixed it for me; although it was the p0420 code, but I did see the p0141 at times when I messed around with different combos of mechanical cheaters.
Another possibility is that there could be a short in a wire on the car side of the o2 harness.