I am trying to create a new federation trust for hybrid to Office 365. Although the TXT record is correct, the relationship cannot be established.
This seems to be because the format generated by Get-FederatedDomainProof generates is "domain TXT IN <hash>", but the format "Set-FederatedOrganizationIdentifier" expects is "domain IN TXT <hash>"