Amoque,
Looking at the data sheet it looks like you have your setup right. Might be in the code that you have for reading, converting, etc. LM34 should be easy to check if it is working correctly. Apply power and check to see if the output matches what your thermometer says.
Chris.