Are you running a firewall?
I've seen similar problems caused by my firewall (Zone Labs Integrity Desktop, the corporate ZoneAlarm) being a bit over-enthusiastic in blocking something from the WindowsUpdate site - I suspect ActiveX, but tweaking the firewall fixed the problem and I didn't bother finding out exactly what was wrong.