Use um USB ativo e inicialize seu sistema.
Certifique-se de montar sua partição principal na qual o seu Ubuntu está instalado. Vamos supor que é /dev/sda1
Desmonte essa partição (NECESSARY).
Agora, execute este comando, que corrigirá os erros na partição:
sudo fsck -a /dev/sda1
Certifique-se de montar a partição.
Reinicie seu sistema. deve funcionar agora.
(Eu enfrentei esse problema hoje, fiz exatamente a mesma coisa e resolvi o problema)