Buenas tengo un dolor de cabeza con este aveo a ver si me pueden ayudar

Recientemente compre un aveo el mismo día que lo compre se le prendió La Luz de check engine y el carro no andaba más de 40 MPH (como unos 60 km) y al darle acelerador a fondo el carro no pasa de 3000 rpm y es como si estuviera ahogado y acelera súper lento y pesado por lo que fui a un autozone, cabe destacar que vivo en Estados Unidos, en el autozone lo escanearon y salió error p0420 y que necesitaba reemplazar el sensor de oxígeno numero 1 antes del catalizador
Lo compre y se lo cambie pero nada funcionó, fui a un mecánico y lo escanearon y salió el error p0063 (recalentamiento del sensor de oxígeno) dijeron que el sensor de oxígeno salió defectuoso, así que aplique por la garantía y me lo cambiaron por uno marca denso, el carro sigue con la misma falla, lo que me sorprende es que el carro solo falla en caliente, cuando el carro está frío y lo aceleró funciona PERFECTO el carro corre, acelera rápido sube las rpm a 6000 sin ningún problema pero eso solo dura como 10 minutos hasta que calienta a temperatura normal y empieza la falla, (ojo no subo el carro siempre a 6000 rpm solo es prueba), fui a un sistema de escape y les pregunte que si podía ser el catalizador y me dijeron que lo chequeara primero con un mecánico ya que si funciona en frío puede que sea otra cosa, intente verificar bobina y bujías pero el problema es que este aveo la bobina y las bujías no utilizan cables ya que es una bobina diferente (No Se como explicar bien) y bueno no tengo experiencia con ese tipo de bobina, que opinan???