Para recuperar tem-se que fazer coisas um pouco "complicadas", digamos assim. Se estiver disposto, ei-las:
1. Ele mostra o menu do GRUB? Se sim, escolha a segunda linha (chamada recovery mode) e pressione a tecla 'e'. Vai aparecer uma linha mais ou menos assim:
kernel /boot/vmlinuz-2.6.20-15-generic root=UUID=[...] ro single
e mude a parte 'root' para
... root=/dev/sdaX (coloque o nome e o número correto da sua partição raiz) ...
[O nome correto da partição você pode ver pelo LiveCD]
e mantenha os outros parâmetros. Se ele der boot (já vai abrir um shell como root), você terá que editar o arquivo /boot/grub/menu.lst, assim:
nano /boot/grub/menu.lst
Lá no final do arquivo, vai ter a mesma linha que você alterou no menu do GRUB, em duas entradas de menu (o modo normal e o recovery mode). Faça o mesmo que você fez no menu do GRUB, mudando qualquer coisa 'root=[...]' para 'root=/dev/sdaX'. Qualquer dúvida, comunique-se.