That message implies that it CAN read the ID in the chip but that it does not match the device you have set in the PDE.
The typical response you get when the Pickit3 cannot communicate is "Target device ID of 000000 does not match..." (or words to that effect - the key is that it is reading an ID of all zeros).
By any chance, are you trying to power the device from the Pickit? It is generally better to be using an external power supply as the power capability of the Pickit 3 is quite limited (I suspect it was originally intended for much small er and less power-hungry MCUs).
Susan