Domain name unavailable to access error.

I keep getting this error if I have....Verify domain's DNS settings set to Yes, which is what I want to do. Note I can however get the domain to work if I set...Verify domain's DNS settings to No, which can cause some major problems if a user enters a domain they don't own and then can't get back into the site.

I have the ARECORD set to the appropriate IP Address and it has been sitting like that for over 2 weeks. I let is set while I finished up some other issues and came back to it.

I entered my domain like this wedesignchampions.com and it throws the "Domain name unavailable to access" error.

Any help is much appreciated!
Thanks,
Daniel