Já jsem se s chybou 0x80070003 setkal při instalaci hotfixu KB916281 (oprava MSIE, týkající se myslím obrázků .ART, červen 2006). Instalace se nedařila, nepodařila se mi ani ruční instalace. Problém jsem vyřešil zastavením služby Windows Update (net stop wuauserv), smazáním temporary internet files, a smazáním temp adresáře. Potom jsem supstil službu wuauserv, navštívil windowsupdate.microsoft.com a aktualizoval počítač. Vše potom proběhlo bez problému a po restartu byl počítač "aktuální". Snad tento postup někomu pomůže, je o dost jednodušší, než ten publikovaný výše, od podpory M$.