Eu tive o mesmo problema em uma máquina quando atualizei a distribuição de 12.04 LTS para 14.04 LTS. Havia muitos outros problemas com o 'upgrade', então eu apenas reformatei e instalei o 14.04 no drive vazio para resolver TODOS os meus problemas. A atualização parecia que funcionava, mas quanto mais eu usava, mais era óbvio que havia uma tonelada de pequenas coisas que eram quebradas que tornavam o sistema frustrante de usar. (wacky java e outros problemas de lib ... HW-stuff quebrado ou não confiável como este, etc ...)
Tente inicializar a partir de uma versão 'live USB' do 14.04 e veja se isso resolve esse problema. Se isso ocorrer, você poderá ter outros problemas e será mais fácil fazer backup do que precisa e reinstalar para corrigir todos de uma vez.