I have rebuilt my Controller Node and I see the same behavior.  The initial puppet run successfully completes, but does not actually complete the necessary Quantum config.  After a 2nd puppet run, the rest of the Quantum config completesand Quantum is then functional.  Here is a snippet from syslog:

...
Dec 10 20:53:55 control03 puppet-agent[1315]: Finished catalog run in 400.55 seconds
......
Dec 10 21:24:08 control03 puppet-agent[1315]: (/Stage[main]/Quantum::Plugins::Ovs/Quantum::Plugins::Ovs::Port[br-ex:eth0.221]/Vs_port[eth0.221]/ensure) created
....
Dec 10 21:24:09 control03 puppet-agent[1315]: (/Stage[main]/Quantum::Plugins::Ovs/Vs_bridge[br-int]/external_ids) external_ids changed '' to 'bridge-id='
Dec 10 21:24:10 control03 puppet-agent[1315]: (/Stage[main]/Quantum/Package[quantum-server]/ensure) ensure changed '2012.2.1-1-vendor1' to 'true'
Dec 10 21:24:10 control03 puppet-agent[1315]: (/Stage[main]/Quantum/Package[quantum]/ensure) ensure changed '2012.2.1-1-vendor1' to 'true'
Dec 10 21:24:12 control03 puppet-agent[1315]: (/Stage[main]/Quantum::Rabbitmq/Rabbitmq_user_permissions[quantum@/quantum]/ensure) created
Dec 10 21:24:13 control03 puppet-agent[1315]: (/Stage[main]/Nova::Rabbitmq/Rabbitmq_user_permissions[openstack_rabbit_user@/]/ensure) created
....
Dec 10 21:24:23 control03 puppet-agent[1315]: (/Stage[main]/Quantum::Plugins::Ovs/Package[quantum-plugin-ovs]/ensure) ensure changed '2012.2.1-1-vendor1' to 'true'
Dec 10 21:24:24 control03 puppet-agent[1315]: (/Stage[main]/Quantum::Agents::L3/Package[quantum-l3]/ensure) ensure changed '2012.2.1-1-vendor1' to 'true'
Dec 10 21:24:25 control03 puppet-agent[1315]: (/Stage[main]/Nova/Exec[nova-db-sync]) Triggered 'refresh' from 1 events
Dec 10 21:24:25 control03 kernel: [ 2245.807672] init: nova-novncproxy main process (21731) terminated with status 143
Dec 10 21:24:25 control03 puppet-agent[1315]: (/Stage[main]/Nova::Vncproxy/Nova::Generic_service[vncproxy]/Service[nova-vncproxy]) Triggered 'refresh' from 1 events
Dec 10 21:24:25 control03 kernel: [ 2246.193072] init: nova-objectstore main process (21840) terminated with status 143
Dec 10 21:24:25 control03 puppet-agent[1315]: (/Stage[main]/Nova::Objectstore/Nova::Generic_service[objectstore]/Service[nova-objectstore]) Triggered 'refresh' from 1 events
Dec 10 21:24:26 control03 kernel: [ 2246.594441] init: nova-consoleauth main process (21949) terminated with status 143
Dec 10 21:24:26 control03 puppet-agent[1315]: (/Stage[main]/Nova::Consoleauth/Nova::Generic_service[consoleauth]/Service[nova-consoleauth]) Triggered 'refresh' from 1 events
Dec 10 21:24:26 control03 kernel: [ 2246.969901] init: nova-scheduler main process (22058) terminated with status 143
Dec 10 21:24:26 control03 puppet-agent[1315]: (/Stage[main]/Nova::Scheduler/Nova::Generic_service[scheduler]/Service[nova-scheduler]) Triggered 'refresh' from 1 events
Dec 10 21:24:27 control03 puppet-agent[1315]: (/Stage[main]/Quantum::Agents::Dhcp/Package[quantum-dhcp-agent]/ensure) ensure changed '2012.2.1-1-vendor1' to 'true'
Dec 10 21:24:27 control03 kernel: [ 2248.087513] init: nova-network main process (22469) terminated with status 143
Dec 10 21:24:27 control03 puppet-agent[1315]: (/Stage[main]/Nova::Network/Nova::Generic_service[network]/Service[nova-network]) Triggered 'refresh' from 1 events
Dec 10 21:24:27 control03 kernel: [ 2248.429506] init: nova-api main process (22617) terminated with status 143
Dec 10 21:24:28 control03 puppet-agent[1315]: (/Stage[main]/Nova::Api/Nova::Generic_service[api]/Service[nova-api]) Triggered 'refresh' from 1 events
Dec 10 21:24:28 control03 kernel: [ 2248.976972] init: nova-cert main process (23213) terminated with status 143
Dec 10 21:24:28 control03 puppet-agent[1315]: (/Stage[main]/Nova::Cert/Nova::Generic_service[cert]/Service[nova-cert]) Triggered 'refresh' from 1 events
Dec 10 21:24:28 control03 puppet-agent[1315]: Finished catalog run in 21.01 seconds