Use the windows USB tool or burn to DVD. Do a clean install and don't enter your license key. its not required yet. Once install go to activate online, enter your key and it should activate with no problem.
This ASSUMES you really have a valid license and key. Obviously if you don't this won't work and it will just end up saying its not genuine.