Add a capacitor or two across VDD and VSS near the PIC (1uF or so)
And maybe tell us about your power supply.