Eu segui estas instruções para corrigir este problema na minha máquina. link
Não tenho certeza se todas essas etapas são necessárias, mas corrigi-las
1) sudo aptitude update
2) sudo aptitude safe-upgrade
= > deste comando eu ainda recebo o mesmo erro
3) sudo aptitude build-dep
= > foi solicitado a remover um pacote. Responda Y
4) sudo apt-get update
5) sudo apt-get dist-upgrade
Problema corrigido! Todos os meus pacotes estão atualizados agora.