There are some additional requirements in addition to having a verified domain, go over the list here: https://learn.microsoft.com/en-us/entra/identity-platform/publisher-verification-overview
Other than that, it might be just some replication delay, so try again a bit later.