Deberías inicializar las varibles antes del loop, no meterlas ahi a pelo, porque las vas a estar inicializando todo el rato cada vez q ejecutes el bucle, igual por eso se hace la picha un lio.
int Temperatura, Humedad, T, H;
void loop()
{
Temperatura = analogRead(A0);
Humedad = analogRead(A15);
T= (500*Temperatura)/1023;
H= (Humedad)/1023;
lcd.clear();
lcd.setCursor(1,1);
lcd.print(T);
lcd.setCursor(2,1);
lcd.print(H);
delay(1000);
}