I fixed it.
Since I'm quite fond of my free legal Kaspersky (AOL) Scanner, i looked for a workaround, and it looks like i found it.
Close the scanner.
Start Notepad, and open
C:\Documents and Settings\All Users\Application Data\AOL\AVP6\Data\aol-updcfg.xml
This is the file containing the update servers.
Remove the lines for the aol servers, it should be the first two in the list,
something like
http://downloads.newaol.com, it definitely has aol in the address.
Leave all the kaspersky servers in the list.
Save the file.
Restart the scanner.
Mine updated perfectly afterwards.