I installed Kaspersky 6.0 and needed to download updates for upto 6 months, each machine would reach April 2008 and couldn't update anymore.
Solution (assuming the problem is similar) download zipped updates from the kaspersky sites
http://support.kaspersky.com/faq/?qid=208279232
http://www.kaspersky.com/avupdates/zip?open=av-i386-cumul.zip#open
manually install the updates from an external drive on each of the machines.
all the best
Rgds,