I've been getting the "the connection with update server has failed" message too...got one just this morning. All I do is open the AVG main window and click on the 'update now' box, and it goes just fine. I have no idea why the automatic system doesn't work.