A few of our clients have informed us that they are receiving the above error while attempting to update google base.

This appears to be something that google has changed rather than a problem with magento or zend.

The answer requires a slight tweak of the core code in this case

/lib/Zend/Http/Client.php

find the line
‘timeout’ => 10

and increase to 30.

Now try and reload your google base info