Probably the PIC EEPROM is bad OR there's a setting in your device programmer software that you overlooked.

What i mean is that some Device programmer software allow to program OR NOT the PIC EEPROM. Sure it's something like that.