A system and method provides for recovery of a backup process that has been interrupted by an address change for a connected backup storage device. A backup server may manage a data backup process from client computers to backup storage devices, each device having a unique address. Devices may be managed by storage node computers, which may occasionally reorganize its associated devices, causing some device address changes. This will interrupt the backup process since the server will not be able to match reorganized devices to known addresses. The present invention provides a method for querying the backup storage device, updating the server with the new address change, and continuing with the backup process. The present invention also provides a method for disabling the device from the backup process if the problem cannot be solved, then resuming the backup process.