Hey,
I too was experiencing the exact same problem, but somehow I was able to update to 10536, by hard resetting the phone and trying incessantly.
The store not updating the apps is still there and I have no idea how and why this problem is present. Were you able to solve your problem, and if...