Is the pin number correct? You are using a shield and the pinnumbers may be incorrect (test a LED on pin 12 will do)
Does the DS18 get the proper voltage? what can you measure on the little board?
Is it getting hot ? => I found out that temp sensors work "reverse" when connected wrong, they radiate heat iso measuring it