É difícil responder sem mais informações. Como você está na mesma rede, não espero que as regras de firewall sejam um problema.
Você está usando nêutrons ou novas. Você pode verificar todos os serviços de nêutrons estão funcionando ok?
neutron agent-list
Talvez valha a pena ativar o dhcp, para que você possa pelo menos verificar se a rede está funcionando.
Além disso, as VMs estão co-localizadas no mesmo hipervisor físico ou estão espalhadas em dois. Se eles estão espalhados por dois, então você está usando VLANs e configurou seu switch para suportá-lo?
Vale a pena ressaltar que a configuração estática dos IPs, não reservados pelo Openstack, funcionava antes do Icehouse, mas alterações nessa versão podem causar problemas.
No nó de computação que hospeda uma das VMs, se você executar
iptables -S | more
Pesquise a saída do endereço MAC das suas VMs, por exemplo o meu é 'FA: 16: 3E: D0: 1A: 5D'
Você verá uma saída assim:
-A neutron-openvswi-see719639-9 -s 192.168.0.83/32 -m mac --mac-source FA:16:3E:BB:75:7E -j RETURN
-A neutron-openvswi-see719639-9 -j DROP
Isso significa que só aceitará pacotes para aquele endereço MAC destinado a 192.168.0 .83 / 32.