If I remember correctly you will need to remove the existing partitions first - possibly on another machine - and then install windows.

There you are it is the licensing! Are you on OEM, Volume or open licensing? Prices can be different and not always cheaper from Microsoft. MSG me back if you would like me to look into pricing

Are you fully patched? and do you have enough licenses?