I had this same problem when I was running windows 8, thought if I upgrades to windows 8.1 it would go away, but no such luck.
Here's the story, If I download and install one at a time I am fine.
I have about 90 upgrades showing.
I turn off the auto download.
When try and download an install automatically they all will fail
So I have 90 some in t he history area saying that they have, I run each one of them
though the trouble area and it though and fixes then
When I re-boots it moves all of the ones I had fixed into the install area.
Will it did when I had windows 8, it does not do that in windows 8.1