Unfortunately I can’t clearly see your wiring, but you also mention “parallel,” which would correspond to an electrical star topology. That should generally be avoided. The symptoms you describe are consistent with this. And in general take a look at this DS18B20 Wrong Readings (85°C / -127°C) – Reliable Fix and Robust 1-Wire Design