Credo che si dovrebbe basare su quello che hai. Comunque io starei collegato ad internet per ogni evenienza. L'installazione di IE si trova nell'Installazione Applicazioni sotto il Pannello di Controllo, la relativa voce si trova in Installazione componenti di Windows. Io proverei togliendo la spunta e poi farei reboot (riaccenderei il pc), poi proverei a rimettere la spunta. Tieni a portata di mano anche il cd di Windows, infatti potrebbe richiederlo. Non capita spesso di re-installare internet explorer.
Ciao
PS: comunque, se non erro gli aggiornamenti più importanti di windows update, gli fa direttamente windows xp, da un pò di tempo a questa parte (mi sembra dall'inizio dell'anno).