Engine Exhaust System problems of the 2004 Toyota Matrix

My 2004 Toyota Matrix at 87,000 now needs a new catalytic converter. The check engine light came on and I took it in to be diagnosed. P0420 was the code. Warranty for this part is for 80,000 miles. The cost to replace this part is 1300. 00 by the dealer. A new Toyota replacement catalytic converter is being installed today. My mechanic states that this is a known problem with toytoa Matrixes and that Toyota should be replacing these. I keep my cars for a really long time (last car 310,000 miles) and have never had to replace a catalytic converter. This is not a part that should need replacing at 87,000 miles. I am so disappointed in the so called reliability of Toyota's and really disappointed in their customer service. I called and submitted a complaint to Toyotausa and was basically told that this was obviously not a problem or Toyota would have recalled these already. Obviously, Toyota does not keep track of their customer maintenance records and complaints or they would know that this is a chronic issue on 2003-2004 Matrixes.