mmm, the only lasts things that sping to mind is ...

1. is your supply line is neat and clean ?
2. what about if you place 0.1 uF + 10 uF(close to PIC and close to sensor)
3. are you sure of your Sensor pins... can it be reverted