The other thing that it MIGHT be, is poor thermal contact between the sensor and the sensor well.

Did all of the previous sensor come out?

Typically thermocouples fail either by being an open circuit or picking up stray voltage by shorting to the sensor well.

What are the colors of the two wires? Thermocouples use standard color codes.