Hi @frob-0826 ,
Does this error still persist now? Per my test, a few minutes after I deleted the site, I can rebuild a new site with this name. You could try to delete this M365 Group in SharePoint Admin center>Groups and try again to see if it works.
If the answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.