Então, aqui está o que acabei fazendo para corrigir o meu problema. Envolveu-me re-instalar o Ubuntu várias vezes (não é uma coisa muito difícil de fazer isso). Desde que eu tinha Ubuntu em um pendrive (que é como eu instalei originalmente também), basta inicializar o computador a partir dele e escolha 'instalar'.
Em seguida, ele pergunta se você deseja reinstalá-lo. Eu selecionei essa opção e ela fez coisas que não consigo lembrar, mas elas não eram boas. Mais tarde, eu iniciei novamente para o USB e no menu de opções USB eu encontrei uma outra opção chamada algo como 'limpar toda a unidade e reinstalar' ... então eu selecionei esse e fez um ótimo trabalho. A nova instalação funcionou perfeitamente ... exatamente como antes.