I've also had this problem for the last month for my iPhone, thinking that it was because I switched country region in order to use these Canadian iTunes gift cards I got (still the most likely reason). But today I decided to just give it another try for the heck of it and they all started updating! May be because Apple fixed this problem, or may be because I re-formatted my computer and accidentally reverted all my data on my computer via Time Machine to several months ago before this problem started happening. I do have two different apple ID's (one is @me.com and another @gmail.com), so it could be an ID-related problem, although re-checking all my accounts on the iPhone everything is still signed-in the same way with when I was having the problem... so it makes me think Apple fixed it? Maybe give it another try... good luck.