Не удалось запустить devstack на ubuntu 16.04

Не совсем ответ (не могу комментировать - должен иметь 50 повторений), но вы настроили шлюз для пересылки трафика (кроме ICMP) из виртуальной машины?