Could be the wrong Temp unit or defective. Measure the ohms value of the old one cold and new one cold. Then hot in boiling water. See if the same. You could have a bad O2 sensor, a leaking fuel injector, a defective fuel regulator, a vacuum leak, or even a exhaust leak before the O2 sensor(s). All of these can cause the code.