Arduino Uno + DS18B20 temp sensor

have a look at this topic One wire probe problem. there are a couple of suggestion. give them a try and let me know.