Failed to add Smartdisk. NVBU server failed to add the device: Already have a device/client entry (4044522)

Product & Version: NVSD 1.1, 1.2, 1.5.
OS Version: Windows/Linux
Module & Version:N/A
Application version:N/A

Description:
After a removal of a NVSD device, or some factors where NVSD is no longer seen within the NVBU Device Manager screen, attempts to re-add it back in fail.

Symptoms:
Failed to add Smartdisk Device or Unable to add Smartdisk Device.

Error; NVBU server failed to add the device: Already have a device/client entry for this host

Attempts to add the device by it's IP address, as done previously, fail with the above error.
Using the Name to add the NVSD device also yields the same failure message.