I just installed a Windows 2008 behind a proxyserver and i saw that it couldn’t update.
To solve this issue you can do the following:
* Run the Command Promp as Administrator
* Type netsh
* Type winhttp
* Type import proxy source=ie
Now Windows Update will ask you for a username and password before it wants to check for an update.