I would install new OEM cats, not use a K&N filter, not use any additives, use fuel and oil recommended and expect to go another hundred K without complaints providing normal maintenance is done. Obviously the computer doesn't like the cats. Not much anywhere ... Login to read more.