p1639 code, could this have been the problem all along?

My '02 GT with '03 engine threw this code: P1639
"Vehicle ID Block Corrupted: Not Programmed"
Car dies at idle, at speed, no rhyme nor reason. Sometimes if I leave the key in the on position long enough the odo will --------- and then the fan comes on.
This was happening before the engine change....could this have something to do with it? Any ideas on who to take it to?
 
No tune. Just took it to the dealership for a reflash and they claim the PCM was from a Ranger, then when they tried to reprogram it it wouldn't accept any codes....now I need a new PCM. This is very very fishy to me and I feel like they just fried my PCM and want me to foot the bill....
 
That's an easy thing to check and see if they're feeding you a line. Just get the catch code off the computer, and look it up to see what vehicle it came out of.

Then there's no doubt about it.
 
Welp, so far so good. Only time will tell. I've got the original PCM and I'll check that tonight. They were nice enough to give me an extra key and fix my dodgy drivers' side window no charge....of course, they also found a misfire in cyl 1 that they wanted 350 bucks to fix but that's something I can handle...