New sensor should work fine but why did you change it in the first place? Did you bleed all the air out of the coolant?