Tive um problema parecido a alguns dias
http://ubuntuforum-br.org/index.php/topic,31752.0.html se for o mesmo problema faça o seguinte.
Na instalação use o cfdisk. Provavelmente também não vai lhe mostrar as partições, mas, dá uma mensagem de erro informando em qual partição que esta o problema. Provavelmente, alguma partição está com problema no sistema de arquivo. No meu caso usei o boot do win98 para apagar e formatar a partição que estava com erro. Mas acho que o partition magic deve funcionar. Atenção! Manipular as partições é sempre um processo que envolve riscos. Digo, por experiencia propria, faça um backup de tudo que tem!
Bom essa foi a unica solução que encontrei. Portanto, pode haver uma forma mais facil e menos ariscada