Same exact issue here, except that I had registered the domain on this account; then my account went from plus to the free tier for a bit. When I re-upgraded to Plus, it seems to have broken my DNS verification or something.
When I tried to re-verify the domain with a new TXT record it said that it was already registered by someone else… please help!