Como Tofystedeth observa, as informações de reversão do Windows Update são mantidas em C:\Windows em pastas ocultas com nomes $NtUninstallKB#######$ , que, se o sistema estiver estável, poderá ser excluído.
Se o seu sistema XP não é baunilha SP3, então este diretório pode ser bastante grande.