Eu encontrei a solução graças a esta pergunta: Atribuir maior prioridade ao meu local repositório
Basicamente, os repositórios padrão de precisas e atualizações estavam recebendo uma prioridade de 990, que estava bem além da prioridade padrão de 10 que o cloud-archive recebia. Assim, um ajuste rápido para fixar o arquivo em nuvem com uma prioridade de 1000 e o pacote certo agora é instalado.
Caso alguém encontre isso novamente, primeiro verifique a saída de apt-cache policy keystone
para ver quais são suas prioridades de versão:
root@cloud:/etc/puppet# apt-cache policy keystone
keystone:
Installed: 2012.1.3+stable-20130423-f48dd0fc-0ubuntu1.1
Candidate: 2012.1.3+stable-20130423-f48dd0fc-0ubuntu1.1
Version table:
1:2013.1.2-0ubuntu2~cloud0 0
10 http://ubuntu-cloud.archive.canonical.com/ubuntu/ precise-updates/grizzly/main amd64 Packages
*** 2012.1.3+stable-20130423-f48dd0fc-0ubuntu1.1 0
990 http://us.archive.ubuntu.com/ubuntu/ precise-updates/main amd64 Packages
990 http://security.ubuntu.com/ubuntu/ precise-security/main amd64 Packages
100 /var/lib/dpkg/status
2012.1-0ubuntu1 0
990 http://us.archive.ubuntu.com/ubuntu/ precise/main amd64 Packages
Depois de ajustar meus pinos, a saída agora se parece com isso:
root@cloud:/etc/puppet# apt-cache policy keystone
keystone:
Installed: 1:2013.1.2-0ubuntu2~cloud0
Candidate: 1:2013.1.2-0ubuntu2~cloud0
Version table:
*** 1:2013.1.2-0ubuntu2~cloud0 0
1000 http://ubuntu-cloud.archive.canonical.com/ubuntu/ precise-updates/grizzly/main amd64 Packages
100 /var/lib/dpkg/status
2012.1.3+stable-20130423-f48dd0fc-0ubuntu1.1 0
990 http://us.archive.ubuntu.com/ubuntu/ precise-updates/main amd64 Packages
990 http://security.ubuntu.com/ubuntu/ precise-security/main amd64 Packages
2012.1-0ubuntu1 0
990 http://us.archive.ubuntu.com/ubuntu/ precise/main amd64 Packages