O que pode impedir que o apt instale uma versão superior?

Question

Estou tentando instalar uma versão específica de um pacote ( python-neutronclient ), mas o apt não está conseguindo fazer isso devido a pacotes antigos. Isso acontece mesmo que novos pacotes estejam disponíveis.

Aptidão também falha no começo, mas propõe a atualização como uma quarta opção:

# aptitude install python-neutronclient=some_version
The following NEW packages will be installed:
  python-neutronclient{b} 
0 packages upgraded, 1 newly installed, 0 to remove and 21 not upgraded.
Need to get 0 B/102 kB of archives. After unpacking 816 kB will be used.
The following packages have unmet dependencies:
 python-neutronclient : Depends: python-cliff (>= 1.4.3) but it is not going to be installed.
                        Depends: python-pyparsing (>= 2.0.1) but it is not going to be installed.
                        Depends: python-cmd2 (>= 0.6.7) but it is not going to be installed.
...

O interessante é que todas as dependências necessárias estão disponíveis. Coisas que eu já verifiquei:

• se eu instalar cada um desses pacotes, forçando a versão instalada, não haverá problemas
• depois que cada dependência é instalada manualmente, eu posso instalar o python-neutronclient
• nenhum dos pacotes envolvidos está marcado
• cada versão visível do pacote está no mesmo nível de prioridade (500)
• não há preferência pelo conjunto de repositórios
• tanto o apt-get quanto o aptitude lidam com a situação da mesma forma
• A política do apt-cache para cada pacote não mostra nada incomum (os repositórios upstream e alternativos com versões antigas e novas, respectivamente, são visíveis)
• há um pacote recomendado indisponível, mas --no-install-recommends não altera nada e eu também não preciso desse pacote

O que mais poderia ser o motivo do fracasso? Onde devo procurar?