Strange Behavior on DS18B20 Temp sensor and Pull-up Resistor

Post a schematic of your setup. That will help us help you better.