LM35 Issue

How does the new circuit look like exactly?

Did you remember to change the calculation of the temperature?

What are the actual values the analogRead() call returns?

Are the values consistently wrong (a certain amount too high/too low) or all over the place? The internal reference has a tolerance of +-10%.