Windows update needs to be enabled to update windows live otherwise it will fail everytime so check to make sure its enabled in your services first. After the update you can re-disable it. I had this issue the other day when I did a fresh install on a new hard drive I picked up. Everytime i'd start a wlive game it would tell me I needed to update and it would download the update but it never would install until I enabled windows update.