The only way around the BS and red-tape at Micro$haft is to lie. Tell them you had to RMA your HDD because it failed, problem solved. They only give you a hassle with OEM versions of Windoze.
Should you upgrade your mobo/HDD/anything that requires re-installing Windoze, you will go through the same hassle everytime, which is BS. Always lie, and all will be well.
Sad situation, but this is how M$ is a facillitator when it comes to w4r3z, they force owners of legitimate copies to use cracks. Can they get any greedier?

_________________________
The lightning flashes through my skull; mine eyeballs ache and ache; my whole beaten brain seems as beheaded, and rolling on some stunning ground.
AMD Athlon64 3700+ @2.64ghz 240/11 (stock air, lapped) 1.475V
DFI LanParty Ultra-D PCI-E (Modded to SLI)
2X eVGA 7600GT CO @645/850 (Volt Modded)
OCZ Platinum EL 2X512 2-3-3-6 1T Dual Channel @220mhz
WD Caviar SE 80G 7200rpm 8MB
Sony CD burner