The problem is intermittent. I got less failure when running power of the board instead of powering through the pickit2. In other words, it always programmed.
Back when I was using a PIC Start I had to add a couple of capacitors across VDD-VSS or it would not program some of the 18Fs.

Maybe a similar problem???