Gostei, o simbolo da temperatura fica muito fixe.Tens o sensor da dallas a ser alimentado pelos 5 V gerados na placa do arduino correcto?
Tens a resistencia de pull-up no sensor?
Podera nao ter nada a ver mas tenta baixar a resoluçao do sensor para 9 bits, desta forma ele é mais rapido a calcular a temperatura e 9 bits de resoluçao é suficiente.
Outra questao a lib do one-wire tem um metodo de calculo CRC8 para comprovar os dados recebidos, tens isso implementado no teu codigo essa verificaçao de CRC?
Tentei ir confirmar isso em posts anteriores mas nao vi la nada ou me espacou.
De qualquer forma coloca ai o codigo actual para estar mos sintonizados quando as alterações que ja fizeste.