Well, first of all, take it to any auto parts store, and have the codes checked. It may or may not be an O2 code. Assuming that it is, your mechanic pulled one of the most common technician mistakes, that is replacing the parts, without first finding out why they failed. This is the automotive...