I had similar issues with other software on Steam; idk if it's related but I also had Windows Update crap itself on me. I had to do a clean reinstall of the OS to get the software and Update to work. Might be worth a try.
