Microsoft allow for hardware failures in their license - it would be pretty unfair if they didn't.
So even if you can't reactivate online, just call them and explain it is a reinstallation due to a hard drive failure and they will sort you out.
If it's a recovery CD rather than a standard OEM one then it tends to look at the BIOS of the motherboard rather than the HD, so again you should be fine.