Vedo che sullo schema hai collegato le sonde al pin 41 mentre nello sketch leggi il 44, ma penso sia un errore di scrittura... Invece prova, se non l'hai già fatto, a cambiare proprio il pin digitale e anche i pin dove prelevi il Vcc e il GND (avesse qualche difetto l'arduino). La pull-up 4K7 va bene, ma quando cominci ad aumentare il numero delle sonde, se gli dai un pò più di corrente al circuito di pull-up, male non gli fa... Per questo Massimo ti ha suggerito di mettere una 3K2 al posto di una 4K7. Puoi spingerti fino a 1K1 ma non serve scendere di più.