Hi Ben,

Do you have a cap between Vcc and ground pins close to the PIC? The A series are a lot more sensitive to power supply ripple/noise.