Hello Shady,
Thank you for posting your query on Microsoft Q&A.
From your issue, I understand that you're trying to verify your domain within Ms Entra. have you tried to added your custom domain and a new TXT record based on your copied DNS information from Azure AD to your domain registrar and waited longer than the 72 hours.
There may be another possibility that this domain is already verified in some other tenant in this case You will have to first remove the domain from old tenant and only then you will be able to add and verify the domain in new tenant.
As per Microsoft one domain name can only be verified in one directory. You can also refer article https://learn.microsoft.com/en-us/azure/active-directory/enterprise-users/domains-manage#delete-a-custom-domain-name
Also, have you looked into some of the common verification issues to see if any of the suggestions help point you in the right direction?
- Wait at least an hour and try again. DNS records must propagate before Azure AD can verify the domain. This process can take an hour or more.
- If you are trying to verify a child domain, verify the parent domain first. Make sure the parent domain is created and verified first before you try to verify a child domain.
- Make sure the DNS record is correct. Go back to the domain name registrar site. Make sure the entry is there, and that it matches the DNS entry information provided by Entra ID. If you can't update the record on the registrar site, share the entry with someone who has permissions to add the entry and verify it's correct.
- Make sure the domain name isn't already in use in another directory. A domain name can only be verified in one directory. If your domain name is currently verified in another directory, it can't also be verified in the new directory. To fix this duplication problem, you must delete the domain name from the old directory. For more information about deleting domain names, see Manage custom domain names.
- Make sure you don't have any unmanaged Power BI tenants. If your users have activated Power BI through self-service sign-up and created an unmanaged tenant for your organization, you must take over management as an internal or external admin, using PowerShell. For more information, see Take over an unmanaged directory as administrator in Azure Active Directory.
Similar Q&A Threads: https://learn.microsoft.com/en-us/answers/questions/1054065/aad-custom-domains
https://learn.microsoft.com/en-us/answers/questions/1358481/not-able-to-verify-custom-domain
I hope this clarifies things.