Best answer selected by DelightfulDucklings.
nSo tell us, what happened? What did you do to solve your problem?
nWell before re-installing windows I had to go into my BIOS before formatting my HDD and re-installing windows and find a setting that boots the windows install CD in UEFI mode, I DISABLED this (ie put it at bottom of boot order). After I did that I begun the windows install process, I pressed shift+f10 and typed the following into cmd:
nselect disk 0
ncreate partition primary
nselect partition 1
nformat fs=ntfs quick
nThen I just installed windows as usual and it worked perfectly.