I found it was very important to have a bypass capacitor (0.1uf) right at the power leads of the LM35. If you don't already have one it might help the stability.