Tive o mesmo problema ao tentar instalar o cassandra em 16.04. Resolvido com:
wget http://launchpadlibrarian.net/109052632/python-support_1.0.15_all.deb
sudo dpkg -i python-support_1.0.15_all.deb
Fonte: link
Estou curioso para saber porque o pacote de suporte a python não existe mais em 16.04 - é isso relacionado a mudar Python3 para ser o padrão? Além disso, existe algum pacote que "requeira" que, na verdade, não instale e execute ok por forçando as dependências ?
Existe algum perigo nos mantenedores de pacotes simplesmente removerem o "python-support" da lista de requisitos, para corrigir esse problema em uma atualização?
Tive o mesmo problema ao tentar instalar o cassandra em 16.04. Resolvido com:
wget http://launchpadlibrarian.net/109052632/python-support_1.0.15_all.deb
sudo dpkg -i python-support_1.0.15_all.deb
Fonte: link
Você vinculou ao pacote fonte, mas o pacote python-support definitivamente existe nos repositórios binários:
Não sei por que ele não aparece nos repositórios de origem - talvez porque seja apenas um script Python que pode ser executado diretamente, em vez de algo que requer compilação em um binário para ser útil.
Será que isso responde à sua pergunta ou você precisa de um pacote nos repositórios "fonte"?
Tags apt package-management python