When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
I am going through the same thing and the consensus on the forum and with all my buddies is that it is most likely the O2 sensors. I have 2 on order from Jeff Kopp and will be installing after I am done my travel for the next 2 weeks.
If this is the ticket, I will definitely post about it.
I would suspect either O2 sensor or not going into closed loop due to bad coolant temp sensor. A scan tool will show the way, although you could check the coolant sensor with an ohmeter to see if resistance varies with temp. Also if you put it into field test mode the SES should flash at about 1Hz when it goes into closed loop.