I am attempting to verify a custom domain which was previously verified but removed. I am now receiving this message: "Could not verify this domain because it was previously configured for your tenant or for another tenant".
We don't have any other subscriptions tied to this domain (eg. Office 365).
What can I do to verify this?