If it has deleted IE I would be mroe concerned that fact you can't get windows updates any logner as they require IE . But how heavily infected was your pc? If it is one of those infested beyond beleif 50+ virus's adware ect maby reformating the HD might be the best option. That's if your prepared to lose your data on your pc. Mind you when I did it all I have on my PC is games.

Edit: Forgot to add which service pack are you using? If you don't have sp2 maby upgrading to it could fix your IE problem.

Tib