Se você tem um live cd, inicialize a partir dele, e execute uma verificação de disco na partição ubuntu.
Para fazer isso, primeiro é necessário executar fdisk -l a partir de um terminal raiz e, quando souber a localização da partição do ubuntu, execute fsck /path/to_drive .
Quando a verificação do disco estiver concluída, você poderá reiniciar o sistema (sem o CD) e ele deverá estar funcionando novamente.