Catalytic converters do wear and start plugging up and restricting exhaust flow. Back pressure will build till you feel loss of power and rough running. O2 sensors will start tripping as well as PCV and EGR codes. 16 years is definetly a long time for a cat. converter.