Das Ethernetshield verbraucht einiges an Strom. Dadurch bricht die Versorgungsspannung leicht ein. Da die Versorgungsspannung 5V als Referenzspannung genommen wird hast Du einen Fehler in der Auswertung der Spannung des LM35.
temp = (5.0 * analogRead(LM35) * 100.0) / 1024;
Du kannst die internen 1,1V Referenzspannung nehmen oder mittels secret voltmeter die Versorgungsspannung messen und den Fehler korrigieren.
http://code.google.com/p/tinkerit/wiki/SecretVoltmeter
Grüße Uwe