Unfortunately not everyone has included year, make, model and mods to their signature....... "HINT"...
It seem each 100 series in this thread with same codes are either 2006 or 07. This indicates a year specific issue. Possible pointing to timing or air pump, which are most apparent difference I can think of. One other issue I don't think we've touch on is fuel quality. Low octant, alternatives fuel (ethanol and such) added to gasoline should also be considered.
@Chance, PCV valve usually just need a good cleaning with solvent. The PCV hoses (DS & PS) do however go bad around 100K (7yr) and should be replaced. Good idea to double check all vacuum lines while at it.
@KYLandy, Hopefully someone experienced with tech stream will help with your question.
Business end of your "warped" o2's look pretty normal, but with just a little more white then I'd like to see. I'd think such high heat internally as to warp external part, business would have looked very different. Something like this:
View attachment 1353060