Você deve tentar um liveCD primeiro. Ubuntu por exemplo. Escreva / copie para um pendrive. Inicialize-o e verifique suas partições abrindo um terminal e digitando:
sudo gparted
Aqui você pode criar uma nova tabela de partições. ( Você perderá todos os seus dados! ). Tente criar uma partição ext2, por exemplo, que cubra todo o disco rígido. (No instalador do Fedora, você fará a configuração da sua partição como quiser, isto é apenas para ser detectado.)