When working with the Puppet modules for OpenStack, it turns out that if you’re working with Ubuntu 12.04, you need the Ubuntu Cloud Archive added in order for things to run smoothly. To do that, add the following bits for each node in your site.pp manifest:
node /puppet-controller.puppet.lab/ { class { 'openstack::repo::uca': release => 'grizzly', } class { 'openstack::controller': ... } }
The ordering is important, otherwise you get into some circular dependancies or so.