[strange problem] ADT75 temperature sensor on i2c

Given your sensor is this one: www.analog.com/static/imported-files/data_sheets/ADT75.pdf, you have to solder the address pins that are not on Vcc to GND. A floating pin (not connected) may switch to high, maybe that could be driven even by a higher temperature.