Hi Stephanie,
Based on your description, I understand that you have added domains in Office 365, but it still not verified.
I have checked your DNS records and found there is no TXT record.
To resolve this issue, please follow the steps below in correct order:
Please change the Name Server records on your domain registrar to your original name server. After that you can follow these steps below:
If you using Small Business plan, I suggest you delete your domain in Office 365 and re-verify it again.
You can refer to this link: onlinehelp.microsoft.com/.../hh397889.aspx
If you using Enterprise plan, you can’t change name server to ns1.bdm.microsoftonline.com | ns2.bdm.microsoftonline.com.
I suggest you delete your domain in Office 365 and re-verify it again. You can refer to this link below:
onlinehelp.microsoft.com/.../ff637620.aspx
Thanks,
Jerry Cen