Das bei warmer Luft weniger Sauerstoff vorhanden ist, wird registriert und eben durch Änderung der Benzinmenge geregelt.... Trotzdem ist die Menge verbrannten Benzins pro Zeiteinheit (und ansonsten konstanten Bedingungen z.B. Last etc) aufgrund des geringeren O2 Gehaltes geringer, also kommt hinten auch was anderes raus (Konzentration,Zusammensetzung). Frage warum Fehler P0420? Also entweder mechanisch/"chemisch" Kat teil- oder ganzdefekt -> ja/nein (eigentlich schwer zu prüfen, ausser total zerstört). Zu fettes Gemisch, die Lambdas defekt oder MAF oder Drosselklappe hängt oder im Bereich vor den Lambdas ein Leck - Rost oder Schelle oder Anschluß Fächer/Motor, so dass die gemessenen und zur Gemischbereitung genutzten Abgase fehlerhaft sind und die Kats einfach "überfordert" sind.
Falls das Auto normal fährt, also nicht ruckelt im Teillast oder wenn kalt und auch kein signifikanter Mehrverbrauch oder auch Minderverbrauch vorhanden ist, würde ich mich als erstes auf die Kats und/oder die Sauerstoffsonden stürzen.
Falls Unregelmäßigkeiten schon beim normalen Betrieb auffällig sind, alle Sensoren für die Gemischaufbereitung notwendig sind mit OEM/Densoteilen! - auch wenn das "Durchmessen" i.O. sein sollte - erneuern, auch schauen, ob in den Vakuumleitungen ein Leck ist oder ein Anschluß ab ist. Weiterhin die Strecke von Motor bis Lambdas auf Leckagen überprüfen/Muttern für Fächerkrümmer nachziehen.
P.s.: Das der Cellfix nicht klappt würde ja für Unsinn von der Sauerstoffsonde sprechen.....