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?