Google couldn't access your site because of a DNS error

You could try running the DNS Report at http://www.viewdns.info/ and then show the report to your host and ask them to fix or explain the anomalies.