Google Product Forums
Re: Problems with verification : We encountered an error looking up your site's domain name.
Apr 7, 2012 1:33 PM
Posted in group:
Webmaster Central Help Forum
I have since changed my custom domain settings via my DNS and A Host. Would you mind checking that it is now working for me.