Você pode tentar:
- inicializar a partir de um CD
-
dd if=/dev/zero of=/dev/$YOUR_HARD_DRIVE(ou seja: apaga completamente a unidade inteira) - instale novamente, reformatando o disco rígido
embora isso possa demorar um pouco e eu não tenho certeza se vai funcionar.
Você pode tentar dd [ditto] count=1 apenas eliminar a tabela de partições, que deve funcionar muito mais rápido se funcionar.