Isto é apenas um palpite, mas você já tentou esvaziar o disco escrevendo zero sobre tudo ou algo semelhante? Pode ser apenas que o disco tenha partições na tabela de partições e o instalador do Linux engasgue-se ao tentar compreendê-las. Outra coisa que vale a pena fazer é executar a ferramenta de diagnóstico do fabricante do disco rígido.