I don't have much in the way of useful comments - but I'm wondering if the Google service is sending just HEAD commands, instead of GET. I don't think there's too much in the way of support for HEAD. On the other hand it does seem to be time-of-day dependent, which might imply that it's either load, or network based.
cheers
Bruce