If you using Cloudflare, you have to disable the proxy on Cloudflare first - then wait a few minutes, then add to verify.
Once it's verified, you can readd the proxy back in Cloudflare.
Make sure the domain name is: domain.com etc as well.
If you still have problems, can you supply a screenshot of the error?