Reading the bug reports makes it seem to be mostly caused by third party applications screwing with the Chrome install.
Re:Chrome's Most Important Feature
by jonursenbach on Wednesday August 31, 2011 @11:57AM
(#2946110)
Have never experienced that.
http://www.google.co.uk/search?q=update+server+not+available...
So, hilariously, I have to totally remove the app and re-install to update.