Remove soft-deleted sites from Search Index
When you soft-delete an Office Group, the connected team site is not removed from search index. When you click on the search result, an HTTP 403 is presented.
The workaround from MS Support is to manually delete the site from the index.
Also the site is still visible in "Recent Sites" and "Following" on SharePoint Home for every user. Workaround is that every user has to unfollow and wait until the site automatically removes from recent.
Both is not acceptable and looks like a bug for me.
Please remove soft-deleted sites from search index.
Thanks for your feedback! We understand your concerns. Just a note to let you know that we’re working on this.
Am with that, can't tell you how many times I clicked on the wrong site by mistake.