I got same issue.
Using PicKit 3 (Both clone and genuine, found zero difference in operation).
But got into trouble- got a tray of PIC18F45K80 for cheap, just to find out that PicKit3 standalone software does not support this MCU (Only PIC18F45K20 is supported).
So is there any kind of software upgrade, or need to get whole new programmer?