This seems to happen a lot. The question you pose is: If I was not released what were you doing offering a tenancy to someone else?
What do we have here?
·The release was agreed.
·You moved out.
·The check out was completed.
·It was agreed your deposit would be returned.
·A new tenant was set up.
Reads like a surrender by operation of law to me.