I had something similar happen today when patching a bunch of 4.1 U1 hosts using the host update utility from Vsphere 4.0. What I found was the Symantec Endpoint Protection firewall was blocking the uploads. After disabling SEP, then was able to patch several hosts just fine.
So, to those who say the host update utility won't patch a 4.x host...obviously that's nonsense.