Die Update Uninstall-Dateien kann man auch per Hand löschen. Diese liegen zumindest unter XP in
Code: 
Windows\$UninstallKB<Zahlenkombination>$
und sind komprimiert, also (unter XP) blau dargestellt. Weiterhin kann man die Installtionsdateien der Updates zusätzlich entfernen. Kann mich hier wieder nur auf XP beziehen, da liegen sie unter
Code: 
Windows\SoftwareDistribution\Download
Das mit den Schattenkopien ist echt ein Problemchen, vielleicht findet man bei MS direkt Infos dazu, bzw. hilft das Fernglas wieder mal weiter.