DNS Entry Already Exists

Question
Why do I see the following error
Account Creation Status: failed Sorry, a DNS entry for example.com already exists, please delete it first (from all servers in the dns cluster)
when trying to create a new account, or add a domain?