This kind of problems (and a slow internet connection) is what got me started learning WSUS. Never again will I connect a newly installed system directly to Windows Update. Sure, it still has to download a lot of stuff but it's on the local network so it takes seconds instead of hours.