I am working on federating my domain with AzureAD. I have done trials with dummy names and they have worked fine. However, I get an error on the *Second* time I run New-MsolFederatedDomain (after the TXT record has been created and propagated). It says:
Unable to verify this domain because it is used elsewhere in Office 365. Remove the verified domain from the other service before adding it here.
I know that we don't have any other properties in O365 and that it hasn't been verified there (unless there is some new or old verification method not requiring DNS records). How do I go about finding and disabling the offending use?