If they aren't setting catalyst faults until over 100,000 miles, then I'd say it's probably normal. Catalysts don't last forever. They can get coated with junk and don't work as well. That's why those cleaning products for catalytic converters work sometimes t... Login to read more.