Not able to recreate Teams Sharepoint site after perm deleting.

I'm trying to rename a Sharepoint site to a site that I permananetly deleted but I keep getting Write-Locked. 

{"odata.error":{"code":"-105","message":{"lang":"en-US","value":"This site address can't be changed.\r\nThis | site is write | locked.\r\n"},"MultiGeoService.ExceptionType":"MultiGeoServiceException","MultiGeoService.ExceptionContext":"{\"Errors\":[{\"ErrorCode\":-105,\"ErrorMessage\":\"This site is write locked.\"}],\"Warnings\":[]}"}}

I'm using this command to rename the site

Rename-PnPTenantSite -Identity $teamsURL -NewSiteUrl $updatedteamsUrl -Wait