Após a inicialização no modo de recuperação do Ubuntu, um erro foi levantado, dizendo que, basicamente, o sda2 estava corrompido.
Então, eu corri fsck /dev/sda2
E o Ubuntu inicializou sem problemas.
Parece que quando eu reformatei o HDD, os arquivos do Ubuntu foram corrompidos.