Unable to Verify Domain After Verifying in a different Tenant, then Removing

Hello. I was able to verify a domain previously on a separate Tenant, but realized quickly we’d just need a separate new tenant. However, even after removing that custom domain in the original tenant, I am still unable to verify the original domain again. I have tested with many different custom domains, including the same one just without the plural (s) at the end. The CNAME shows record shows up properly in MXTOOLBOX as well. If additional information is needed, such as the exact name of the domain, I can provide it (not sure if it is secure here).