This traceback still happens in Kilo.

Below is the log when deleting 2VMs with the same tenant network from a compute node:

2015-04-21 08:21:26.045 DEBUG networking_cisco.plugins.ml2.drivers.cisco.nexus.nexus_db_v2 [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] get_nve_vni_switch_bindings() called from (pid=20662) get_nve_vni_switch_bindings /usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/nexus_db_v2.py:195
2015-04-21 08:21:26.047 DEBUG networking_cisco.plugins.ml2.drivers.cisco.nexus.nexus_network_driver [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] NexusDriver:  from (pid=20662) delete_nve_member /usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/nexus_network_driver.py:392
2015-04-21 08:21:26.047 DEBUG networking_cisco.plugins.ml2.drivers.cisco.nexus.nexus_network_driver [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] NexusDriver edit config: 
      <config xmlns:xc="urn:ietf:params:xml:ns:netconf:base:1.0">
        <configure>
          <__XML__MODE__exec_configure>
<interface>
    <nve>nve1</nve>
    <__XML__MODE_if-nve>
        <member>no member vni 12345</member>
    </__XML__MODE_if-nve>
</interface>

          </__XML__MODE__exec_configure>
        </configure>
      </config>
 from (pid=20662) _edit_config /usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/nexus_network_driver.py:107
2015-04-21 08:21:26.079 DEBUG oslo_messaging._drivers.amqp [-] unpacked context: {u'read_only': False, u'domain': None, u'project_name': None, u'user_id': None, u'show_deleted': False, u'roles': [u'admin'], u'user_identity': u'- - - - -', u'project_domain': None, u'tenant_name': None, u'auth_token': None, u'resource_uuid': None, u'project_id': None, u'tenant_id': None, u'is_admin': True, u'user': None, u'request_id': u'req-77049958-52c2-4047-9f45-5ddd743020ca', u'tenant': None, u'user_domain': None, u'timestamp': u'2015-04-20 20:37:13.854969', u'read_deleted': u'no', u'user_name': None} from (pid=20662) unpack_context /usr/local/lib/python2.7/dist-packages/oslo_messaging/_drivers/amqp.py:203
2015-04-21 08:21:26.080 DEBUG neutron.plugins.ml2.rpc [req-77049958-52c2-4047-9f45-5ddd743020ca None None] Device 7505f47b-6d06-4589-96bf-b5eaff2ad5be no longer exists at agent ovs-agent-qa6 from (pid=20662) update_device_down /opt/stack/neutron/neutron/plugins/ml2/rpc.py:144
2015-04-21 08:21:26.083 DEBUG neutron.plugins.ml2.plugin [req-77049958-52c2-4047-9f45-5ddd743020ca None None] No Port match for: 7505f47b-6d06-4589-96bf-b5eaff2ad5be from (pid=20662) port_bound_to_host /opt/stack/neutron/neutron/plugins/ml2/plugin.py:1435
2015-04-21 08:21:26.083 DEBUG neutron.plugins.ml2.rpc [req-77049958-52c2-4047-9f45-5ddd743020ca None None] Device 7505f47b-6d06-4589-96bf-b5eaff2ad5be not bound to the agent host qa6 from (pid=20662) update_device_down /opt/stack/neutron/neutron/plugins/ml2/rpc.py:152
2015-04-21 08:21:26.084 DEBUG oslo_messaging._drivers.amqp [req-77049958-52c2-4047-9f45-5ddd743020ca None None] UNIQUE_ID is a5da0275b34446febd11acce6c377e4e. from (pid=20662) _add_unique_id /usr/local/lib/python2.7/dist-packages/oslo_messaging/_drivers/amqp.py:258
2015-04-21 08:21:26.085 DEBUG oslo_messaging._drivers.amqp [req-77049958-52c2-4047-9f45-5ddd743020ca None None] UNIQUE_ID is d13dbda039e043c9bfbb6495e19764a6. from (pid=20662) _add_unique_id /usr/local/lib/python2.7/dist-packages/oslo_messaging/_drivers/amqp.py:258
2015-04-21 08:21:26.092 DEBUG oslo_messaging._drivers.amqp [-] unpacked context: {u'read_only': False, u'domain': None, u'project_name': None, u'user_id': None, u'show_deleted': False, u'roles': [u'admin'], u'user_identity': u'- - - - -', u'project_domain': None, u'tenant_name': None, u'auth_token': None, u'resource_uuid': None, u'project_id': None, u'tenant_id': None, u'is_admin': True, u'user': None, u'request_id': u'req-77049958-52c2-4047-9f45-5ddd743020ca', u'tenant': None, u'user_domain': None, u'timestamp': u'2015-04-20 20:37:13.854969', u'read_deleted': u'no', u'user_name': None} from (pid=20662) unpack_context /usr/local/lib/python2.7/dist-packages/oslo_messaging/_drivers/amqp.py:203
2015-04-21 08:21:26.094 DEBUG neutron.plugins.ml2.rpc [req-77049958-52c2-4047-9f45-5ddd743020ca None None] Device 76e21dd5-d0f6-4873-9d1c-ec88ed3fbe99 no longer exists at agent ovs-agent-qa6 from (pid=20662) update_device_down /opt/stack/neutron/neutron/plugins/ml2/rpc.py:144
2015-04-21 08:21:26.100 DEBUG neutron.plugins.ml2.plugin [req-77049958-52c2-4047-9f45-5ddd743020ca None None] No Port match for: 76e21dd5-d0f6-4873-9d1c-ec88ed3fbe99 from (pid=20662) port_bound_to_host /opt/stack/neutron/neutron/plugins/ml2/plugin.py:1435
2015-04-21 08:21:26.100 DEBUG neutron.plugins.ml2.rpc [req-77049958-52c2-4047-9f45-5ddd743020ca None None] Device 76e21dd5-d0f6-4873-9d1c-ec88ed3fbe99 not bound to the agent host qa6 from (pid=20662) update_device_down /opt/stack/neutron/neutron/plugins/ml2/rpc.py:152
2015-04-21 08:21:26.100 DEBUG oslo_messaging._drivers.amqp [req-77049958-52c2-4047-9f45-5ddd743020ca None None] UNIQUE_ID is 18f51ad95cef46beb4645ca7ac191c23. from (pid=20662) _add_unique_id /usr/local/lib/python2.7/dist-packages/oslo_messaging/_drivers/amqp.py:258
2015-04-21 08:21:26.101 DEBUG oslo_messaging._drivers.amqp [req-77049958-52c2-4047-9f45-5ddd743020ca None None] UNIQUE_ID is 058c908fb0b74d8fb6c578e06c7b4599. from (pid=20662) _add_unique_id /usr/local/lib/python2.7/dist-packages/oslo_messaging/_drivers/amqp.py:258
2015-04-21 08:21:26.162 DEBUG networking_cisco.plugins.ml2.drivers.cisco.nexus.nexus_db_v2 [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] get_port_vlan_switch_binding() called from (pid=20662) get_port_vlan_switch_binding /usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/nexus_db_v2.py:109
2015-04-21 08:21:26.165 DEBUG networking_cisco.plugins.ml2.drivers.cisco.nexus.nexus_network_driver [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] NexusDriver edit config: 
      <config xmlns:xc="urn:ietf:params:xml:ns:netconf:base:1.0">
        <configure>
          <__XML__MODE__exec_configure>
          <interface>
            <ethernet>
              <interface>1/35</interface>
              <__XML__MODE_if-ethernet-switch>
                <switchport></switchport>
                <switchport>
                  <trunk>
                    <allowed>
                      <vlan>
                        <remove>
                          <vlan>300</vlan>
                        </remove>
                      </vlan>
                    </allowed>
                  </trunk>
                </switchport>
              </__XML__MODE_if-ethernet-switch>
            </ethernet>
          </interface>

          </__XML__MODE__exec_configure>
        </configure>
      </config>
 from (pid=20662) _edit_config /usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/nexus_network_driver.py:107
2015-04-21 08:21:26.330 DEBUG networking_cisco.plugins.ml2.drivers.cisco.nexus.nexus_db_v2 [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] get_nexusvlan_binding() called from (pid=20662) get_nexusvlan_binding /usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/nexus_db_v2.py:42
2015-04-21 08:21:26.334 DEBUG networking_cisco.plugins.ml2.drivers.cisco.nexus.nexus_network_driver [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] NexusDriver edit config: 
      <config xmlns:xc="urn:ietf:params:xml:ns:netconf:base:1.0">
        <configure>
          <__XML__MODE__exec_configure>
          <no>
          <vlan>
            <vlan-id-create-delete>
              <__XML__PARAM_value>300</__XML__PARAM_value>
            </vlan-id-create-delete>
          </vlan>
          </no>

          </__XML__MODE__exec_configure>
        </configure>
      </config>
 from (pid=20662) _edit_config /usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/nexus_network_driver.py:107
2015-04-21 08:21:26.449 DEBUG oslo_concurrency.lockutils [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] Lock "cisco-nexus-portlock" released by "delete_port_postcommit" :: held 0.423s from (pid=20662) inner /usr/local/lib/python2.7/dist-packages/oslo_concurrency/lockutils.py:456
2015-04-21 08:21:26.450 DEBUG oslo_messaging._drivers.amqp [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] UNIQUE_ID is ed26745b7e3e47afb39c4a788c977f37. from (pid=20662) _add_unique_id /usr/local/lib/python2.7/dist-packages/oslo_messaging/_drivers/amqp.py:258
2015-04-21 08:21:26.451 DEBUG oslo_concurrency.lockutils [req-6d8dead7-201c-4636-a57a-b0e6ff053cd0 demo 142fa7f81fba4f729d2004a88b3ee364] Lock "cisco-nexus-portlock" acquired by "delete_port_postcommit" :: waited 0.407s from (pid=20662) inner /usr/local/lib/python2.7/dist-packages/oslo_concurrency/lockutils.py:444
2015-04-21 08:21:26.462 DEBUG networking_cisco.plugins.ml2.drivers.cisco.nexus.nexus_db_v2 [req-6d8dead7-201c-4636-a57a-b0e6ff053cd0 demo 142fa7f81fba4f729d2004a88b3ee364] get_nve_vni_switch_bindings() called from (pid=20662) get_nve_vni_switch_bindings /usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/nexus_db_v2.py:195
2015-04-21 08:21:26.465 DEBUG oslo_messaging._drivers.amqp [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] UNIQUE_ID is 5510882173374e8bbc6b55e1941a0bc9. from (pid=20662) _add_unique_id /usr/local/lib/python2.7/dist-packages/oslo_messaging/_drivers/amqp.py:258
2015-04-21 08:21:26.465 DEBUG networking_cisco.plugins.ml2.drivers.cisco.nexus.nexus_network_driver [req-6d8dead7-201c-4636-a57a-b0e6ff053cd0 demo 142fa7f81fba4f729d2004a88b3ee364] NexusDriver:  from (pid=20662) delete_nve_member /usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/nexus_network_driver.py:392
2015-04-21 08:21:26.466 DEBUG networking_cisco.plugins.ml2.drivers.cisco.nexus.nexus_network_driver [req-6d8dead7-201c-4636-a57a-b0e6ff053cd0 demo 142fa7f81fba4f729d2004a88b3ee364] NexusDriver edit config: 
      <config xmlns:xc="urn:ietf:params:xml:ns:netconf:base:1.0">
        <configure>
          <__XML__MODE__exec_configure>
<interface>
    <nve>nve1</nve>
    <__XML__MODE_if-nve>
        <member>no member vni 12345</member>
    </__XML__MODE_if-nve>
</interface>

          </__XML__MODE__exec_configure>
        </configure>
      </config>
 from (pid=20662) _edit_config /usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/nexus_network_driver.py:107
2015-04-21 08:21:26.469 DEBUG neutron.policy [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] Enforcing rules: ['get_port:binding:host_id'] from (pid=20662) log_rule_list /opt/stack/neutron/neutron/policy.py:363
2015-04-21 08:21:26.469 DEBUG neutron.policy [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] Enforcing rules: ['get_port:binding:profile'] from (pid=20662) log_rule_list /opt/stack/neutron/neutron/policy.py:363
2015-04-21 08:21:26.470 DEBUG neutron.policy [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] Enforcing rules: ['get_port:binding:vif_details'] from (pid=20662) log_rule_list /opt/stack/neutron/neutron/policy.py:363
2015-04-21 08:21:26.470 DEBUG neutron.policy [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] Enforcing rules: ['get_port:binding:vif_type'] from (pid=20662) log_rule_list /opt/stack/neutron/neutron/policy.py:363
2015-04-21 08:21:26.489 DEBUG oslo_messaging._drivers.amqp [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] UNIQUE_ID is 22c3522fb8c24fd19a3beae812a590ac. from (pid=20662) _add_unique_id /usr/local/lib/python2.7/dist-packages/oslo_messaging/_drivers/amqp.py:258
2015-04-21 08:21:26.492 INFO neutron.wsgi [req-d5c56275-d893-403d-9aa6-a6f5f08dbda0 demo 142fa7f81fba4f729d2004a88b3ee364] 172.29.172.163 - - [21/Apr/2015 08:21:26] "DELETE /v2.0/ports/7505f47b-6d06-4589-96bf-b5eaff2ad5be.json HTTP/1.1" 204 149 0.701544
2015-04-21 08:21:26.514 INFO neutron.wsgi [-] (20662) accepted ('172.29.172.161', 47110)
2015-04-21 08:21:26.517 DEBUG keystoneclient.session [-] REQ: curl -g -i --cacert "/opt/stack/data/ca-bundle.pem" -X GET http://172.29.172.161:35357/v3/auth/tokens -H "X-Subject-Token: {SHA1}97c5927de4fc9fd7abbbe3f7b47f027bc2b62538" -H "User-Agent: python-keystoneclient" -H "Accept: application/json" -H "X-Auth-Token: {SHA1}5321aadcfb08f2a5f4c7088dd0157a8a0aef9215" from (pid=20662) _http_log_request /usr/local/lib/python2.7/dist-packages/keystoneclient/session.py:190
2015-04-21 08:21:26.607 DEBUG keystoneclient.session [-] RESP: [200] content-length: 5483 x-subject-token: {SHA1}97c5927de4fc9fd7abbbe3f7b47f027bc2b62538 vary: X-Auth-Token server: Apache/2.4.7 (Ubuntu) date: Tue, 21 Apr 2015 12:21:26 GMT content-type: application/json x-openstack-request-id: req-a3c95c19-522d-4b21-a081-ca51cb1a5e0d 
RESP BODY: {"token": {"methods": ["password", "token"], "roles": [{"id": "7bf9ebbef2154f25a15e471842e50717", "name": "Member"}, {"id": "2329d4e626614e12af525a44febf619f", "name": "anotherrole"}], "expires_at": "2015-04-21T13:21:26.000000Z", "project": {"domain": {"id": "default", "name": "Default"}, "id": "142fa7f81fba4f729d2004a88b3ee364", "name": "demo"}, "catalog": "<removed>", "extras": {}, "user": {"domain": {"id": "default", "name": "Default"}, "id": "e3a2b5981e9e4f9eab912d5d718ce67a", "name": "demo"}, "audit_ids": ["Azr9C0erRwKpyoDauc9GCg"], "issued_at": "2015-04-21T12:21:26.227256"}}
 from (pid=20662) _http_log_response /usr/local/lib/python2.7/dist-packages/keystoneclient/session.py:218
2015-04-21 08:21:26.630 INFO neutron.wsgi [req-27e08a8f-beee-4a05-bbae-0c0f3dd66754 demo 142fa7f81fba4f729d2004a88b3ee364] 172.29.172.161 - - [21/Apr/2015 08:21:26] "GET /v2.0/ports.json?device_id=4e0b3645-35d5-4871-9cb3-b48c0f2b0c09&device_id=3dd637e0-88c2-40f7-90b4-660738baca8d HTTP/1.1" 200 202 0.115564
2015-04-21 08:21:26.680 ERROR networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus [req-6d8dead7-201c-4636-a57a-b0e6ff053cd0 demo 142fa7f81fba4f729d2004a88b3ee364] Nexus Driver cisco_nexus failed in (delete_nve_member||disable_vxlan_feature)
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus Traceback (most recent call last):
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus   File "/usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/mech_cisco_nexus.py", line 364, in _delete_nve_member
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus     const.NVE_INT_NUM, vni)
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus   File "/usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/nexus_network_driver.py", line 393, in delete_nve_member
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus     self._edit_config(nexus_host, config=confstr)
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus   File "/usr/local/lib/python2.7/dist-packages/networking_cisco/plugins/ml2/drivers/cisco/nexus/nexus_network_driver.py", line 124, in _edit_config
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus     exc=e)
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus NexusConfigFailed: Failed to configure Nexus switch: 172.20.231.7 XML: 
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus       <config xmlns:xc="urn:ietf:params:xml:ns:netconf:base:1.0">
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus         <configure>
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus           <__XML__MODE__exec_configure>
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus <interface>
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus     <nve>nve1</nve>
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus     <__XML__MODE_if-nve>
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus         <member>no member vni 12345</member>
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus     </__XML__MODE_if-nve>
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus </interface>
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus 
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus           </__XML__MODE__exec_configure>
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus         </configure>
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus       </config>
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus . Reason: ERROR: VNI delete failed: Could not find vni node for 12345
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus .
2015-04-21 08:21:26.680 TRACE networking_cisco.plugins.ml2.drivers.cisco.nexus.mech_cisco_nexus 
2015-04-21 08:21:26.693 DEBUG oslo_concurrency.lockutils [req-6d8dead7-201c-4636-a57a-b0e6ff053cd0 demo 142fa7f81fba4f729d2004a88b3ee364] Lock "cisco-nexus-portlock" released by "delete_port_postcommit" :: held 0.241s from (pid=20662) inner /usr/local/lib/python2.7/dist-packages/oslo_concurrency/lockutils.py:456