Hi,
I've never used this sensor but are you sure you have it wired correct?
As in you schematic,viewed from the top with the flat side "up" the left most pin should be GND. The middle pin then goes to the analog in of the PIC with a 12k pullup. At least that's how I read the datasheets example for the basic temp sensor circuit.

/Henrik Olsson.