HK,
Certain settings on antimalware/antispyware programs can interfere as well.
Did you check to see if your connection is using a proxy?
If all else fails, at least one other poster was successful in working around the 0x80004005 error by taking her computer to a friend's home that used a different ISP than hers.