Offenbar lässt sich der Update-Store aber durch Umbenennen zurücksetzen. Hier noch ein paar Schrotschüsse?
Fremdvirenscanner schließt Du als Ursache aus? Nein -> Fremdvirenscanner deinstallieren und ein Removal Tool des Herstellers drüber laufen lassen.
Du hast das System auf Beschädigungen überprüft (siehe Link a2)?
Du kannst auch noch die Abschnitte zum BITS- und Update-Dienst im Artikel a1 durchgehen. Vielleicht hilft das weiter.
Andernfalls: Führe eine Reparaturinstallation durch ein Inplac Upgrade aus (a3). Lasse uns mal eine Rückmeldung zukommen, falls Du eine Ursache findest – von hier aus ist das alles etwas schwierig.
a1: https://www.borncity.com/blog/2013/01/02/downloadprobleme-beim-windows-8-pro-upgrade/
a2: https://www.borncity.com/blog/2012/12/04/windows-8-komponentenstore-reparieren/
a3: http://www.google.de/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&cad=rja&ved=0CDwQFjAB&url=http%3A%2F%2Fwww.drwindows.de%2Fwindows-anleitungen-und-faq%2F15634-windows-7-reparaturinstallation-windows-7-inplace-upgrade.html&ei=ZqbOUeqeJsvxtQavroHoDw&usg=AFQjCNHTGGtJvdkEh80GJv3w8APZtY7b7g&bvm=bv.48572450,d.Yms