Cuanto tenemos errores de actualización de AVG Antivirus, tenemos que borrar los ficheros temporales con extensión CTF que utiliza AVG a la hora de actualizar.
Para ello navega hasta la carpeta C:\Documents and Settings\All Users\Datos de programa\avg8\update\download (en Windows Vista es C:\Users\All Users\Datos de programa\Avg8\update\download).
Una vez dentro de esa carpeta, verás un montón de ficheros BIN y un par de ficheros CTF, que son los que tienes que borrar: avginfoavi.ctf y avginfowin.ctf. Con esto el problema debería solucionarse y AVG Antivirus debería volver a actualizarse correctamente.
Los ficheros BIN no deben borrarse, puesto que son todas las actualizaciones que te has bajado hasta ahora y si los borraras tendrías que descargarlo todo de nuevo.