So, there is kind-of-a-workaround then.
I imagine you could just manually check every installed game and app for updates, rather than deleting them.
A bit of a pain, granted, but if it gets around the issue it may be worth it..
ps. I'll pass this info on .