Hai provato a formattare dal BIOS?
Altrimenti usa gparted o qparted nel cd di avvio e lo formatti e poi lo crei la partizione NTFS.
E poi avvia con cd di win