Open Stack

Hola eze, mira generalmente si usas el modo VLAN, tenes que estar seguro 
de que tenes el binding sobre la interfaz correcta en el Hypervisor, por 
ejemplo

si utilizas OVS, verifica que la interfaz que tiene el bridge esta up

Bridge br-tag
         fail_mode: secure
         Port "eth1"
             Interface "eth1"
         Port br-tag

siendo ETH1 la interfaz que esta conectada hacia la red. Luego en el 
nodo de RED o donde corra el agente DHCP verifica

ip netns ls =>  que aparezca el id de la red con el servicio asi
qdhcp-e3af11a4-9678-4732-9b05-fb23988540d6

luego verifica que tengas información al respecto y que puedas llegar a 
las redes de la VLAN:

ip netns exec qdhcp-e3af11a4-9678-4732-9b05-fb23988540d6 ifconfig

lo        Link encap:Local Loopback
           inet addr:127.0.0.1  Mask:255.0.0.0
           inet6 addr: ::1/128 Scope:Host
           UP LOOPBACK RUNNING  MTU:65536  Metric:1
           RX packets:19 errors:0 dropped:0 overruns:0 frame:0
           TX packets:19 errors:0 dropped:0 overruns:0 carrier:0
           collisions:0 txqueuelen:0
           RX bytes:10944 (10.9 KB)  TX bytes:10944 (10.9 KB)

tape79869a9-19 Link encap:Ethernet  HWaddr fa:16:3e:45:01:43
           inet addr:10.10.100.90  Bcast:10.10.100.255  
Mask:255.255.255.0
           inet6 addr: fe80::f816:3eff:fe45:143/64 Scope:Link
           UP BROADCAST RUNNING MULTICAST  MTU:1500  Metric:1
           RX packets:1940352 errors:0 dropped:0 overruns:0 frame:0
           TX packets:837 errors:0 dropped:0 overruns:0 carrier:0
           collisions:0 txqueuelen:0
           RX bytes:372868928 (372.8 MB)  TX bytes:183190 (183.1 KB)

si podes llegar con un icmp o telnet algo entonces tenes conexión, 
verificalo asi:

ip netns exec qdhcp-e3af11a4-9678-4732-9b05-fb23988540d6 ping 
10.10.100.1 => una ip activa de la VLAN.

tmb verifica los logs de tail -f /var/log/neutron/*.log, si no ves 
ningun error prueba recargar el agente /etc/init.d/neutron-dhcp-agent 
restart;tail -f /var/log/neutron/*.log

para ver y depurar el error, fiajte si tenes el flag activado para degug 
en true para Neutron.

Generalmente este error suele pasar por un problema de conexión y de 
interfaz, por eso te digo que antes vea todo lo físico(ovs contra 
interfaz que) y luego pases a nivel de aplicación.

cualquier cosa avisanos como te va.

slds.