Yeah, that'd be my guess too, from what I understand about the oxygen sensors going bad. Before you spend money though, just for grins, reset the ECU. Disconnect the battery for 30 minutes or so and then see what happens. Maybe something got scrambled while it was sitting. Long shot maybe, but it's free!
Rich