Emissions Warning Light!

I had the car in this week getting new tires. Last night I changed the revolutions per mile utilizing my SCT II. This morning, upon startup, the Emissions Warning light stayed on. I checked the codes, and this is what I found:


P2270
O2 Sensor Signal Stuck Lean

P2271
O2 Sensor Signal Stuck Rich

P2272
O2 Sensor Signal Stuck Lean

Actually, the SCT displayed the codes, with unknown next to them. I cleared the codes, and upon the second startup, the codes reappeared. Any ideas out there as to what my problem could be?

Thanks, I hope, in advance!