That is called a O2 Fooler and is used in the downstream O2's when aftermarket Cats are used. The Aftermarket Cats will not let the ECM like those Cats.
Did you happen to look at the flywheel teeth when the starter was out, it could be missing some. You could try turning the engine ever by hand the next time it won't turn over. Then try starting it just to see if it has teeth missing in one spot.
I used NGK on my JK and never had a issue with them, actually they are called NTK. This is where I bought mine.
https://www.ngk.com/ntk-oxygen-sensors-ngk
I might add if you still have the junk Factory battery clamps replace them for some HD ones, it's been found they do cause quite a few electrical issues.
When I bought my 2008 JK it has a Teraflex Big Brake Kit on it, when I researched Big Brake Kits the parts were the same as a 2002 or 2007 Dodge Ram 1500 I think. It's been to many years ago since I researched it but one of the other Jeep JK Forums had all the info. If I get time i'll try to...
Try adding a lock washer and a flat washer to to each bolt, if the starter has that much movement your likely going to wear the teeth on the starter and flywheel out from the starter moving around.