Isso significa que você adicionou um arquivo source.list incorreto e suas bibliotecas se tornaram corrompidas devido a isso. No meu caso, eu adicionei a lista de fontes de 13.04 no Ubuntu 14.04 para fazer algumas coisas funcionar com base na resposta de um cara em askubuntu.com, que foi a coisa mais idiota que fiz, e aprendi a nunca adicionar bibliotecas de versões mais antigas. Mas isso resolveu o problema e tudo estava funcionando bem até que eu reiniciei o sistema.
Quando recebi este erro, reiniciei o Ubuntu e não consegui iniciá-lo novamente. Reinicialização falhou. Então eu peguei um pendrive e atualizei o 14.04 para o 16.04 e tudo foi consertado e eu consegui instalar essa coisa da taça também. Essa foi a única coisa que eu pude fazer.
Então use:
sudo apt-get upgrade