Ich habe letztens auch ein Problem beim Updaten gehabt.
Folgendes Prozedere:
1. Gehe zu Systemsteuerung\Verwaltung\Dienste
2. Deaktiviere den Dienst "Windows Update" (unter XP "Automatische Updates")
3. Lösche im Ordner \Windows\SoftwareDistribution\DataStore die Datei "DataStore.ebd"
4. Aktiviere Dienst "Windows Update" wieder
5. Installiere Update
Bei mir hat er dann nicht mehr gejammert. Klingt zwar komiasch, ist aber so.