I was having that issue a month or so ago. For me the problem ended up being that for some reason I was no longer signed in with my windows live id. I don't know how it happend but I had to sign back in and it actually made me change my password too. Once I did that I was able to update my apps again.