v první řadě:
sfc /scannow
Podle výsledku bude poznat, zda jsou všechny potřebné soubory na svém místě.
Dále, pokud se stav nezlepší, bude nejspíše nutno vyčistit cache Windows Update:
http://rahuldpatel.wordpress.com/2008/12/02/cleari ng-windows-update-cache-upon-update-failure/
Když ani to nepomůže, zkus dané KBčko stáhnout a nainstalovat ručně.