Is the laptop connected wirelessly? Are you running Zone Alarm? I cannot connect to either MS Update or Symantec update through my wireless connection if Zone Alarm is running.

I run ZA anyway, but there is nothing automatic about my updates on the laptop. Login to read more.