the part with the spring IS the thermostat.. your driving without one. replace that first with a new one, like $10..

if the temp reading was affecting gas feed, the could have tricked the o2. but but it sounds like the o2 might be needing replaced as well.