Qué tal. Me alegro que poco a poco te vas involucrando mas acerca de este carro, investigando y haciendo las cosas tú mismo sin depender de la agencia o de mecánicos, sacar los códigos con este procedimiento es mejor que obtenerlos por medio de un escáner porque los códigos te los va "dictando" la computadora directamente.
Es inútil tratar de limpiar los sensores de oxígeno, su vida útil va de más a menos y limpiarlos no hará que funcionen correctamente porque ya están dañados y las lecturas que obtienen no son reales, por eso es importante colocar la arandela, espero que no estén muy dañados y se contenga el consumo de gasolina una vez que se la pongas, lo bueno es que no esta señalando a un sensor en especifico, también te puede ayudar si usas los aditivos de liquimoly, en injection reiniger especialmente.
La garantía habría que revisarla con la agencia que te los cambio, además que necesitas que el código sea específicamente relacionado con un sensor y no es así, por ejemplo un P0152, P0130, en tu caso el P420 y P0430 básicamente quiere decir que tu convertidor catalitico ya no sirve.
Es verdad, yo le puse a mi sentra '07 dos sensores de oxígeno de tiida, en el sentra '09 traigo uno de urvan 2.5 y Javier trae de X-TRAIL 2010, de hecho él compartió el número de parte del sensor.
Saludos.