Problemas com relé

Hmmm...

E só tens esta instrução

 lcd.print(celsius);

Para escrever no LCD?
Porque não limpares o lcd antes de voltares a escrever?

O que é que realmente apareceu no LCD?

A minha opinião é que isso é certamente algum problema no sensor e comunicação com o mesmo.
Experimenta, por exemplo, imprimir para o lcd o valor de raw e o valor de celsius. Um está ligado ao outro e certamente que dará uma ideia do problema.