Sounds like a firewall , or maybe proxy sever blocking the update requests.Do you use such programmes?.Also can you remember if you installed uninstalled any such prog in the last few weeks?
me