Como eu não tinha muitos dados importantes sobre essa máquina, decidi por um experimento - inicializei o Ubuntu 14.04 ao lado da instalação original do Ubuntu. Então usando o Gparted eu apaguei a instalação original (corrupta) do Ubuntu. Isso 'magicamente' consertou. Não é realmente uma solução, mas é como eu resolvi isso.