Hola:
Si la version instalada es la que te indiqué y desinstalaste previamente la version antigua desconozco el motivo por el que no puedes actualizarlo correctamente. Quiza convendria desinstalarlo y volver a instalarlo.
En principio y como solucion alternativa para actualizarlo haz esto.. descargate de este enlace el archivo de actualizacion
Latest definition file: SE1R67 20.09.2005 http://www.lavasoftusa.com/support/download/Despues descomprimelo y el archivo que te queda llamado
defs.ref copialo y pegalo dentro de la carpeta
c:/archivos de programa/lavasoft/Ad-Aware se/ a ver si para la proxima actualizacion tambien te da ese error y veremos como solucionarlo.
Un saludo
P.D.- Comentas que el error te lo da en otros equipos de la red, quiza el problema este en algo relacionado con la red en sí.. :?