Faça o download e grave o ISO de desktop do Ubuntu 12.04 em um CD -R . Em seguida, defina o BIOS para inicializar a partir dele e inicialize o Live-CD.
Uma vez lá, abra um terminal com Ctrl - Alt - T , e digite sudo fdisk -l
para ver o disco rígido montado como.
Em seguida, execute sudo fsck /dev/sda1
, etc. para todas as partições nesse disco rígido.
Isso deve resolver o problema.