How the MCLR/VPP pin? Did you place a 10K+Diode to VCC?
How about the capacitor around your crystal? Wich value?
What crystal speed do you use?

What is the malicious code?

How about if you remove the ICSP header once your PIC is Programmed?

What is your device programmer? What is your device programmer software?