A configuração de origem do openstack não está correta: tente:
openstack-origin: cloud:precise-havana
outras opções válidas incluem:
cloud:precise-havana/updates
cloud:precise-havana/proposed (for testing)
Você pode descobrir as últimas versões do OpenStack para o Ubuntu 12.04 no wiki do Ubuntu