Problems with Windows Update: Error 80004005

Hey all,

I'm having issues with updating windows 8 Pro for quite some time now.
I cannot do system restore, as a lot have time has passed since this issue started and I don't have a valid restore point available.

I am getting this error: 80004005 - google has not been very friendly for this one..

I can see that its not just one that's failing:
KB2871389
KB2889784
KB2883201

I've attached the CBS log and a screenshot. I'm really not sure what I can do here, I tried working something from the logs, but couldn't figure out anything, would love your assistance.
Formatting \ Repair are not an option as I want to keep my existing installed software (for the time being).

Thanks in advance!


Edit:
Forgot to note that I:
1) tried installing some of these updates manually, all failed
2) tried removing the downloaded updates so they'll be redownloaded - it failed as well

That rar file is 39.4 MBs of text when unzipped.