02年式エスカレードに関してです。SESが再度点灯し、対応に困っています。どう対応すべきでしょうか？

Question

詳細を説明しますと、先日スキャナーを購入し確認したところ「O2センサーヒータ回路異常１バンク１」と出ました。早速ネットオークションにてDENSO製のO2センサーを購入し交換しました。試運転してみたところ、数ｋｍ走ったらSESランプが再点灯しました。
車を止めて再度スキャナーをしてみたら、「P420（触媒システムの効率が限界値以下(バンク 1)」と出ました。交換前には出てなかったコードですが、交換後突如出てきました。O2センサーの交換方法が悪かったのでしょうか？この後どう対応すべきでしょうか？
素直に触媒を交換した方が良いのでしょうか？それとも交換したO2センサー自体が不良品という可能性もあるのでしょうか？
当方、車に関しては余り知識はなく、なるべく自分でできそうなところは自分で行っていますが、今回に関しましては迷宮に迷い込んでしまいました。どのように対処すべきかアドバイスをよろしくお願いいたします。

補足

交換前からエンジン始動が悪く、セルをしばらく回さないとエンジンがかかりません。一度かかるとその後は安定し、走行も問題無いのです…。 交換後もこの症状に関しては全く改善されてません。Ｏ２センサーを替えれば、改善される事を期待してたのですが…。何が問題なんでしょう？

Answer 1

O2センサーが駄目になった原因から追求していかないとまたO２センサーが駄目になってしまうよ。

エスカレードは前２つ後ろ２つのO２が付いていたように記憶していますがそのどちらでしょうか？後ろはA/Fだったか？

考えられることはインジェクターの後ダレがひどくガソリンを垂れ流している状況でO２が駄目になり触媒が痛んだ可能性が大きいです。

通常O２に異常が出た場合は基本的にその他に原因があると思った方が確実です。

T社のO２も良く交換しますがあれは基本燃料噴射量制御に異常と（出来損ない）と思っています。個人的な意見です。

質問者からのお礼コメント

回答ありがとうございます。
原因が何かを１つづつ潰してみます。