This issue is due to old snapshots present on the VMs that still has reference of the deleted logical switch segment.
Resolution
1. Locate "nsx.LogicalSwitch" in the Networking Pane in the vCenter UI.
Login to the vCenter UI as administrator
Click on the Networking Tab
Navigate through the list to find the stale nsx.LogicalSwitch entry.
On the right side navigation pane, click on the VMs tab.
For each specific VM listed, check if any of the VMs have a snapshot by clicking on the VM --> Snapshot Manager Tab
2. Alternatively, Right click on the VM --> Edit Settings --> Expand the Hardware Disk --> Verify if the VM is running on any file named VM-name-000001.vmdk 3. Consolidate the snapshots on the VM via vCenter. 4. Stale entry should now be cleared in the vCenter.
Additional Information
To detect stale logical switch entry on NSX, refer to the KB#375772
To remove stale logical switch entry of NSX via vCenter MOB page, refer to the KB#369037
For consolidating the snapshots refer to the KB#316575
For consolidating the stale snapshots, refer to the KB#319923