I'm having the same problem on both my iPad2, as well as my wife's iPad mini. I did find a workaround:
1. On the icon bar at the bottom, tap on "Purchased"
2. Go through all of your apps, each letter A-Z (yes, it's kind of tedius)
3. On each screen, if the icon says "Update," tap on it.
It's...