Inicialize no live CD e tente consertá-lo com o seguinte comando:
sudo fsck /dev/sda1
O sda1
pode variar para você algumas vezes.Se você não tiver certeza sobre o nome da sua unidade, execute gparted.Ele deve listar o nome da unidade.Apenas substitua a sda1 pelo nome da sua unidade. Deixe-me saber se isso o ajuda. :)
Você pode inicializar em um console de recuperação iniciando seu computador a partir de um live cd e selecionando "Resgatar um sistema corrompido" no menu.