leggi questo
http://support.microsoft.com/?kbid=884016
Prova scaricando il pacchetto di windows installer 3,0, che dovrebbe essere pienamente compatibile con XP SP2...
ma il servizio è attivo ?
digita services.msc da esegui e controlla che il servizio sia attivo...avviato e funzionante
non credo valga la pena formattare per una cosa del genere...
Prova a rimuovere windows installer, pulisci il registro e il sistema rispettivamente con RegSeeker e CCleaner....
riavvia e reinstalla il servizio....e fai un bel windows update che non guasta mai...