O comando que falas é o fdsk -f?
Agora, esse problema vc pode formatar como o nosso amigo Killer_XXI falou.
Reinstalar tudo.
Se não funcionar você terá que ver pelo Wubi (não aconselho)
EDITAR-------------------------------------------------------------------------
Agora, depois que o problema estiver solucionado, e aconselhável você dar uns toques aos lientes, porque nem todos conhecem o UBUNTU e pensa que é diferente do rWindows e acaba desligando de forma incorreta dando dor de cabeça a você.
Dá umas aulinhas de 5 minutos de funções básicas e o principal de não desligar dieto na fonte.
vamos dar uma pesquisada aqui.
Pelo que entendi, você instalou o Ubuntu numa máquina e depois de algumas semanas parou de iniciar travando na tela de Startup.
E o problema se agrava pelo LiveCD que também não inicia, é isso?
Ao colocar o CD ele aparece aquela tela de boot, onde pede o idioma e umas opções do cd?
E ele não inicia?
Estranho, esclarece só mais um pouco por favor.