Might be too much current draw for the programmer. But I am surprised this does not result in a "Vdd error".
"target Vdd not found" suggests your software is expecting the circuit to supply the Vdd.
In any case, the first thing I would do is to forget your PIC-w/e PCB and just wire the chip directly to the programmer, then repeat your attempt. Always being sure that "supply power to target" is selected.
Another thing to try is to power the chip on a breadboard with 5V, then try it again. With the appropriate setting, of course. "Power supplied by target."
Also, the first first thing I would do with any pickit3 is a manual firmware suite update. I don't remember where it is in the IPE menu. You might have to dig around a little until you find it. Something like "update firmware, manually." Even though the PICKit3 will automatically update firmware for the device family you select (i.e. if you select PIC24 device and try it again, you will watch the firmware automatically switch over for that family), I have found that the manual update can be necessary to do, the first time you use a PICKit3, whether or not it is genuine.
Last ditch:
You can also get different versions of the firmware suite by downloading different versions of IDE/IPE. It's stored as a .jar file in a folder called PK3, IIRC. Your programmer might come to life if you try some older versions. To be clear, these various reversions of the .jar file can be selected when you do a manual firmware update if you copy older/newer ones into your PK3 folder (or if you otherwise can navigate to them during the manual update to where you have stored them).