[SOLVED] Arduino killing all my temp sensors?

Thanks for the suggestions. I implemented them with the following results.
I had to chage the aref_voltage from 50 to 5 due to the code modifications. As for change 4, I understand where you are coming from and I was stuck there for a while. I tried putting 10.0 or 1024.0 and it seemed it didn't change anything for the calculation, as long as there was a decimal number on the line.

Now, I tried without a resistor nor a capacitor, and I am getting readings from 23 to 27 (when actual temp is 24.6C). If I put a 10k resistor and a 1uF capacitor, then the readings are all smooth and 24C, all the time.

Regarding page 7 of the datasheet, I had a look but I couldn't understand why a resistor wouldn't work. Could you clarify please? Again, I have very very limited electronics knowledge and my maths skills are basic, I never studied physics or electronics.