Então, eu estava perdido ontem mas ... olhando para o problema novamente, parecia muito mais claro.
Minha intuição sobre a saída de apt policy
estava certa, não sei como, mas uma versão recente da libpango foi instalada, pelo menos uma versão mais recente do que a fornecida pelo Ubuntu: 1.40.3-2~ubuntu16.10.1
against 1.40.1-1ubuntu1
. O conflito de versões vem daqui.
Então, eu fiz o downgrade dessas bibliotecas relacionadas à libpango para a versão que o repositório principal fornece:
sudo apt install libpango-1.0-0=1.40.1-1ubuntu1 libpangocairo-1.0-0=1.40.1-1ubuntu1 libpangoft2-1.0-0=1.40.1-1ubuntu1 libpangoxft-1.0-0=1.40.1-1ubuntu1
As bibliotecas listadas nesse comando são aquelas listadas na saída de apt policy
acima.
E boom, isso funciona!
Apenas um pouco surpreso que ninguém postou uma resposta ou um pequeno comentário, vocês não gostam mais de cultivar reputação?