Eu resolvi o problema pegando outro computador e baixando a mesma versão do Ubuntu para um stick USB. Quando eu iniciei a partir do stick USB, deu-me a opção de reinstalá-lo (o que manteria todos os meus arquivos). Eu fiz e tudo deu certo. A instalação estava bem e todos os meus arquivos estavam intactos.