Nova evacuate fails due to Virtual Interface creation timeout

Issue

After nova evacuate iniziate from fencing node instance state changes to Rebuild Spawning and stays in it during 3-4 minutes and the go ERROR State.

From nova compute log the following vif error is seen:

2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [req-a312d8be-ca81-4fef-8130-992f8cb8590a ddfbf8e8c3834f62913bb5c7a8aab575 8f497b3baa4e443c983a7c27ba9aa54d - - -] [instance: 968e7739-97c2-441a-a4b4-279162105e81] Setting instance vm_state to ERROR
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81] Traceback (most recent call last):
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]   File "/usr/lib/python2.7/site-packages/nova/compute/manager.py", line 6400, in _error_out_instance_on_exception
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]     yield
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]   File "/usr/lib/python2.7/site-packages/nova/compute/manager.py", line 2709, in rebuild_instance
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]     bdms, recreate, on_shared_storage, preserve_ephemeral)
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]   File "/usr/lib/python2.7/site-packages/nova/compute/manager.py", line 2748, in _do_rebuild_instance_with_claim
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]     self._do_rebuild_instance(*args, **kwargs)
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]   File "/usr/lib/python2.7/site-packages/nova/compute/manager.py", line 2856, in _do_rebuild_instance
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]     self._rebuild_default_impl(**kwargs)
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]   File "/usr/lib/python2.7/site-packages/nova/compute/manager.py", line 2629, in _rebuild_default_impl
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]     block_device_info=new_block_device_info)
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]   File "/usr/lib/python2.7/site-packages/nova/virt/libvirt/driver.py", line 2585, in spawn
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]     block_device_info=block_device_info)
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]   File "/usr/lib/python2.7/site-packages/nova/virt/libvirt/driver.py", line 4721, in _create_domain_and_network
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]     raise exception.VirtualInterfaceCreateException()
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81] VirtualInterfaceCreateException: Virtual Interface creation failed
2016-09-21 15:35:21.051 4366 ERROR nova.compute.manager [instance: 968e7739-97c2-441a-a4b4-279162105e81]