any possibility you are loosing coolant / antifreeze ? if there is head gasket issue or crack where you are possibly burning coolant it will take out an O2 sensor ( and a CAT ) in short order.
Just one possibility of many, what kind of vehicle we dealing with ?
