Verifica o conteúdo do post que o outro colega sugeriu.
Porém eu já teria refeito a instalação desse Ubuntu.
Você tem que ter bastante atenção com as questões dos repositórios de terceiros. Principalmente quando for decorrer atualizações.
JJSantos, eu realmente não queria chegar ao ponto de reinstalar. Pensei em atualizar para o Ubuntu 16.04 LTS, naquele tipo de instalação "suja" mesmo (sem formatar tudo), pra ver se ajuda. O que acha?
Fui tirar um sono, estava me segurando, sem dormir quase 48 horas.
Detalhe isso upgrade de versão não é uma boa ideia. Esse sistema já está com problemas, isso só vai piorar as coisas.