A solução para o meu problema reside no fato de que estou executando toda a minha instalação do Openstack em um ambiente virtualizado, em particular cada um dos meus nós de computação é uma VM. Por padrão, minha configuração não permitia VMs aninhadas, ou seja, minhas próprias VMs de nó de computação não podiam criar VMs de instância dentro de si mesmas. Eu achei este artigo muito útil: Configure o DevStack com base no KVM Virtualização aninhada
A peça-chave foi expor as extensões de virtualização do host para a VM do nó editando a configuração XML libvirt da VM por meio do utilitário virsh:
sudo virsh edit compute-node01-vm
Altere o snippet abaixo para expor os recursos da CPU do host à VM:
De
<cpu mode='custom' match='exact'>
<model fallback='allow'>Opteron_G3</model>
</cpu>
Para
<cpu mode='host-passthrough'> </cpu>
A reinicialização de todos os nós para que as alterações entrem em vigor.