Hi,
Tienes instalada la resistencia de 4k7 en el pin de data del DS18B20? Otra cosa que puedes hacer es aislar cual de los dos esta causando el rpoblema. Primero corre los sensores sin el LCD y mira ver si corre bien sin problemas. Despues corre el LCD sin el LCD y mira si corre bien. Asi puedes determinar si es una combinacion de los dos.