I had one with the same codes, It had o2s replaced, pcm reflashed first then replaced by dealer. It wound up being the converters were plugged, not letting the exhaust flow correctly I believe was the conclusion they had made. His only had 60,000 miles on it ... Login to read more.