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.