Since you already changed the your o2 sensor it could be caused by the moisture in the number three cylinder sparkplug well. The guy I spoke with used to work at a Isuzu dealership when I had a problem with the code P0156 in my
Isuzu oxygen sensor and told him what it was doing he said it was either the plug, the wire or moisture in the plug well making it arc and spark from the end of the plug wire. I blew it out with compressed air and it fixed the problem. It was when the remnants of some hurricane had come thru and the truck had sat in a pouring rain for four days...I assume the water leaked down through the cowl between the windshield and the hood onto the top of the motor and ended up in the number 3 plug...
Well, I have driven it since my last post and have not had a recurrence of this problem. Good luck!!!