Cannot verify domain in Entra

Hi, I am not able to verify my domain in Entra Id.
I have added all neccessary DNS records, but still I can see the error saying:

"Unable to verify domain name. Ensure you have added the record above at the registrar for '........', and try again in a little while. Click here for more information."

The problem might be that this domain was used in other Tenant. But we lost access to that tenant and Microsoft support was able to create new one and move our subscription to the new one. But we need to have our domain in our existing tenant.