Ich kenne so ein Verhalten nur, wenn ich die Windows Update Funktion nicht als Administrator ausführe.
Allerdings muss ich dafür per Rechtsklick auf dieses Windows Update und "Ausführen als" vorgehen.
Dann werden die Updates zwar heruntergeladen, aber nicht installiert.
Mit eingeschränkten Benutzerrechten funktioniert bei mir auch nicht das automatische Runterladen von Updates.
Ich werde noch nicht mal benachrichtigt, wenn es welche gibt.
Übrigens, um noch mal zu deinem Problem zu kommen, folgendes habe ich gefunden:
Manuelles Windows Update unter Win XP
Vielleicht hast Du ja Lust und Zeit, dich da durch zu arbeiten.
Da das Windows Update bei mir funktioniert, lasse ich es sein.
Ich kann und will auch nicht dafür garantieren, das es funktioniert.