Try command:
omnidbutil -free_locked_devs
before starting new backup.
Refer to CLI Reference PDF file in Data Protector installation folder to target specific device in cell.
Make sure that there are no valid sessions running when trying this command.