Make sure it is not the firewall who is preventing the updates.
Also check the connection settings, make sure there is no proxy and/or dns server set.

Is your system free from malware?