Genau das gleiche Problem habe ich auch. Habe MSIEXEC neu installiert, IE8 deinstalliert, neu installiert, MS Fixit laufen lassen....
Andere Updates haben aber funktioniert (z.B. IE8 automatisch nach Deinstallation).
Meine Vermutung ist, dass es an einem Fehler in den Updates liegt. Hier ist der Autor der Updates am Zug !!