Reply to post:

We had exactly the same issue here, and suffered with it intermittently for 17 months until I finally got to the bottom of it. Google provide some GPOs to use Chrome on an Active Directory settings. The default search engine settings in these normally work fine, but if high traffic goes through them, then you can be blocked in this way. The Google search team offered me an alternative baseURL setting and it worked instantly with no problems since.