I don't remember which firewall I was using at that time, but it was a third party firewall.

AngelicKnight is right about it being a permission problem, because the patch would download, but not install. At the time I found out what it was, it was by turning it off and the installations working. By the time the next patch came around I was trying out a different firewall, and didn't have that problem.