Another effect: if you had put the domain in a while ago, but never validated, the UI may continue to give you stale verification TXT.
If your domain simply isn’t available as a name to publish with, you might need to remove the domains completely from the builder profile and save. Then proceed again, which I have described before.