Hallo Holger,
hab die gleiche Erfahrung gemacht wie Du, nur etwas früher. Bei 65.000 km und 2 Tage vor Ablauf der Werksgarantie reinigte sich mein 130kW Diesel regelmäßig von selber (was ja auch nicht schlecht ist) , nur machte er das ungefähr dreimal auf der Fahrt in die 15km entfernte Arbeit.
Meine Werkstatt las kurz den Fehlercode aus, sprach danach mit Japan und baute 3 Tage später nen komplett neuen Kat mit sämtlichen Sensoren ein. Kosten wurden ganz von Toyota übernommen (nach Rückfrage knapp über 3.000,-€).
Gruß Eugen