Der Background Intelligent Transfer Service (BITS), welcher von Windows Update verwendet wird, benutzt die Proxy-Einstellungen des IE nicht. Daher muss diese Einstellung als Administrator zusätzlich gemacht werden.

Kontrolle der vorhandenen Einstellungen:

Start - ausführen - cmd und Enter-Taste
dann "netsh winhttp show proxy"

Wird "direct" angezeigt und ist ein direkter Zugriff auf das Internet nicht möglich, muss die Einstelllung geändert werden:

netsh winhttp set proxy proxy-server="yourproxy:port" bypass-list="<local>"

Nach einem Restart sollten nun die Updates verfügbar sein