Common occurance. Have you ever had a "sniffer" on your exhaust for a license renewal? Can't pass the pollution test, don't get the renewal. Also, have you noticed any difference in fuel milage? Often, the convertor gets "saturated" ie; plugged and exhaust just passes through. With Hybrids, however, if the packs can't hold a charge, or it runs out too soon, your left with a gasser if it will run at all. Regards.
Yes, that is inspected every two years, the only inspection done in Alaska on private vehicles is emissions. The car just passed emissions with flying colors. I don't know what a new catalytic converter would cost; 19 years ago it was $100. It contains a platinum mesh screen, something like the hydrogen scavenger filter on the natural gas line coming to a building.