I went through that matter of ID = 00000000 last year. I don't have the manual at hand right now, but as I recall the manual was ambiguous as to whether the ID or ID revision was should not be 00000000. Generally, in the output screen, it does not show a chip ID and only shows the ID revision. At least, I don't recall seeing the actual chip ID in the output screen before.
I got it working with my PK3 and here is what it shows for the device ID revision (attachment 1). Note: ID Revision 00000000, which is correct for the chip I have installed.
The errata for the 16F1789 shows both device ID, which agrees with the "expected value," and device ID revision (attachment 2). Perhaps, that's the problem. ICD3 is reading device ID revision when it should be reading device ID sometimes. That does not happen with the 16F1829 nor did the PK3 seem to show it. In fact, the errata for the 16F1829 doesn't even show the device ID's. It only shows the revisions (attachment 3). (Actually, it seems to show a 9-bit device ID but doesn't decode it.)