If they're after the catalytic converter, they monitor the converter to make sure it's filtering the exhaust properly. It is very unusual for them (you should only have one) to fail. It could be the catalyic converter (again, rarely do they fail that soon) and is probably not the sensors themselves.
If it's the ones before the converter, they control the fuel mixture and usually start to fail around 75k miles or so.