I've had all 4 oxygen sensors replaced within the past year (one at a time on different occasions) and recently just had my cats replaced due to a failed smog test. I'm wondering if there is a separate underlying issue that caused the sensors and cats to foul. Luckly all these items were replaced under warranty. 95 with about 68k miles.