Hello Toby Beevers,
Thank you for sharing the details over private message.
The issue relates to an unable to verify custom domain name as it is verified in different directory in Azure.
To resolve this, we have engaged our Data Protection team through a support ticket. They will reach out to you via email or phone to help restore access to the tenant and assist in resolving the issue.
Once the issue has been resolved by our support team, please feel free to revisit and kindly click "Accept Answer," as this will be helpful to other community members facing similar issues.