Faça o download do GParted , grave o LiveCD (ou crie um LiveUSB), inicialize a partir dele e faça a repartição / formatar seu HDD como requerido. Agora inicie a partir do DVD do Windows 8 (ou USB , que é muito mais rápido) e prossiga com o instalação. Se você ainda receber o erro, recrie a mídia de instalação de uma fonte boa conhecida.