If they replaced the sensor, it could easily be a shorted wire. Take a VOM and check the wires to the head temp sensor.