Thanks for getting in touch! When Octopus deletes something, it marks it as deleted then has a cleanup task run to actually delete the record. When errors like this occur its generally because the delete task has failed or timed out. Can you check in your tasks for such an event, and rerun it to delete the record, then you should be able to re-use that release number.