Tente o seguinte:
aptitude update
aptitude upgrade
aptitude install python-pkg-resources
Pode ser necessário instalar o aptitude, você pode fazer isso executando o seguinte comando:
apt install aptitude
O Aptitude é um gerenciador de pacotes mais inteligente que não apenas gerencia pacotes conflitantes para você, mas também faz sugestões sobre diferentes aspectos da instalação.