Prova a scaricare a mano (dal sito di Microsoft) l'ultima versione di Windows Installer (è la 3.1), salvala sul tuo desktop, chiudi la connessione ad Internet e lancia l'installazione con un bel doppio click. Dopo di che, riavvia il computer e prova a rifar nuovamente Windows Update.
Ancor meglio: scarica dal sito di Microsoft anche l'intero Service Pack 2, salvalo sul tuo computer e poi installalo offline.
Il Service Pack 2 (intero) è scaricabile dal seguente link:
http://www.microsoft.com/downloads/details.aspx?FamilyID=049c9dbe-3b8e-4f30-8245-9e368d3cdb5a&displaylang=itIl seguente aggiornamento, invece, risolve un problema relativo a un possibile blocco del Windows Installer durante gli aggiornamenti (può essere precisamente questo, il tuo problema, ma non ne son sicuro). Anche in questo caso, scarica e salva sul tuo computer l'installaer e poi installa offline con un bel doppio-click.
http://www.microsoft.com/downloads/details.aspx?FamilyID=36dd19df-bc5e-44b7-a339-6794d97994a2&DisplayLang=itDal link sottostante, invece, puoi scaricare l'ultima versione di Windows Installer (ti consiglio di far questa operazione, come prima cosa, poi di occuparti del Service Pack 2 e infine di tentare con l'aggiornamento che ti ho messo subito sopra).
http://www.microsoft.com/downloads/details.aspx?FamilyID=889482fc-5f56-4a38-b838-de776fd4138c&DisplayLang=itPer poter scaricare questo installar devi effettuar prima la solita "verifica di genuinità"...