Re: ICD4 and ICSP problem
Most likely this is some sort of connection problem - something is not connected correctly. Aside of PGC/PGD/MCLR, you need to connect VDD and ground. You should also connect a PGM pin (or tie it to GND if you do HVP).
It is also possible that PICkit4 have killed your chip with overvoltage - Microchip recommend 100 Ohm serial resistor on MCLR to prevent this.
Finally, there might be some sort of firmware/software problem because your chip is old.