If you want to use Windows 7, and you say you have a valid product key, I would suggest you contact Microsoft. They can validate the key.
Otherwise, generally, it may be you have some residues, and you should totally clean your disk through GParted
http://gparted.org/ or some other partition program. Just delete all partitions, then create new ones.