Hi Ed Rivenbark,
If you deleted the domain from one Office 365 tenant and then re-add it in another Office 365 tenant, you will encounter this issue.
I would like to confirm that with you, whether you re-add the domain in a different tenant?
Thanks,
Jacky Ding