will o2sensors make a difference?

one way to really tell is to have the codes pulled.

it can be deduced that the o/r H has something to do with it, but a code scan will probably tell you for sure.

might also want to make sure your o2's aren't bad yet--it'd be a shame to replace them both if they're still good.
 
yeah, that'd be the simplest/cheapest (free at Advance, and other parts stores) thing to do--get the codes pulled.

bad o2 sensors can really throw lots of stuff off. mine were bad after the engine swap and i was having all sorts of issues because of it.

good luck, man. let us know how it goes.
 
I'm moving this one to Tech, it looks to have more of a technical type issue, rather than a tuning issue. I would agree O2 sensors would be suspect after 130,000 miles, but they may not be the problem. Sounds like you need to pull codes, since it could really be anything, and if it's an intermittent CEL, O2's or EGR are usually problematic in that area. It could also be the throttle position sensor if it only occurs during part-throttle cruising.