Can you manually update?
Does this occur each time you boot now or just that one?
Do you use a firewall, which one?
Are you using XP or Vista?