IE in qualsiasi versione come dici giustamente no può essere disinstallato ma sostituito da un'altra versione.
Qualche volta in passato si era sentito di qualche problemuccio con IE8 poi superato, nel senso che più nessuno si è lamentato.
Licenza OK, naturalmente.
Puoi provare a scaricarlo manualmente IE8 e reinstallarlo, questo serve nel caso che qualcosa sia andato storto e può essere corretto. Non ti preoccupare non ti ritroverai con un doppione.
Prova con un altro browser come FireFox o Opera, ti lascio la pagina con tutti i bowser "schedati" da Aiutamici.
http://software.aiutamici.com/software?r=y&C1=1&C2=45&C3=53 Se puoi fornire ulteriori dettagli.
P.S. Uso personalmente IE8 con Vista e XP.