phranque - 6:56 am on Apr 14, 2011 (gmt 0)
"google dns code" in your zone file only applies if google provides your hosting (as in google apps or gmail)
For your domain to be indexed with the different search engines, you will need to index it with each search engine.
that sounds like someone is completely clueless.
have you tried the site:example.com search for your domain?
when you verify a site for GWT using the HTML file method you are supposed to click the link to test for the file existence.
what happens when you click that link?