Have you checked the rear oxygen sensor? OBD doesn't have any other way of knowing if the cat is working or not other than the rear o2 sensor, so it could be damaged or fouled.