Releia minha postagem e procure entender o que DEVE ocorrer e o que ESTÁ ocorrendo.
Quando você informa as tensões, sem valores numéricos, fica difícil ajudá-lo.
Use um método por eliminação.
1 - Substitua o circuito do LM35 por um potenciômetro de 1k Ohm, em que a tensão que entra no pino A0 possa ser ajustada entre 0V e 1,5V. ESTA É A FAIXA DE TENSÃO QUE O LM35 VAI FORNECER COM A TEMPERATURA ENTRE 0 GRAUS E 150 GRAUS.
Veja se o PIC fornece a leitura correta.
Caso afirmativo...
2 - Retire o potenciômetro e recoloque o circuito do LM35.
Há um capacitor eletrolítico maior ou igual a uns 47uF no protoboard?
E um de 100kpF junto com os pinos de Vcc e terra do PIC?
3 - Coloque um resistor de 1k5 na saída do LM35.
Veja se agora funciona.
Tente entender a minha postagem anterior e esta daqui. Se fizer alguma medição, forneça os valores numéricos delas.
Qualquer dúvida com relação às minhas postagens, é só falar (ou melhor, postar)

MOR_AL