OpenStack on Ubuntu: provider network does not go up

Suppose you just brought up an OpenStack cluster, you deploy a VM and then you wanna access it via SSH. Of course, you can do it by injecting a key at start-up and by associating the VM a floating IP, coming from the pool you've chosen once you set u...