denisl - 7:06 pm on May 30, 2013 (gmt 0)
Googlebot does occasionally show up in the logs, but not when it fails to get through.
Google have been finding my site for the last 11 years but have been having trouble in the last few weeks.
Not aware of dns issue assumed the host is blocking it somehow.
Strangely, i have a subdomain on the domain which does not appear to have problems.