One problem seems to be the calibration that might be lost. On my programmer (Elnec Pikprog+) there is a checkbox to preserve the calibration before erasing the chip. Please check that on yours.

The second problem seems to be related to a bad contact of the pins, wires or whatever you use to physically connect the chip to the programmer.

Ioannis