Contact Microsoft to get it cleared up, for now I would just inistal it and not enter a key. I think there is a 30day grace period if I recall correctly and than just get ahold of them. From what one of my friends tell me it's not too painful to get these issues cleared up, he had to deal with some of these key issues with installing windows before.
One question when you say upgrade all hardware, are you also talking about the motherboard as well. If so you probably had an OEM key which is tied to the mobo to my understanding. If so and they don't want to work with you just setup your old system real quick with win7 and than do the win8 pro upgrade for $40. I believe the upgrade is to retail version to my knowledge so you should be able to transfer the keys. I would double check with MS when you call them if you couldn't get the situation cleared up first.
And from what I recall vaguely I think there is an issue with putting an image of a regular HDD onto a SSD if I remember correctly. I can't remember what type of issue may pop up from doing that, but in general it I think it would work but it caused some type of issue in the background. Go onto the storage part of the forums and ask about it, or look it up. Hopefully I am wrong on this.