O IE nunca desinstala do Windows. É fundamental para o próprio sistema operacional.
A execução de um processo de desinstalação no IE só será efetivamente reduzida à versão anterior instalada e, se não houver uma versão anterior, ela não poderá ser desinstalada.
Qual é a razão por trás do seu desejo de desinstalar o IE? O Windows permite que outros navegadores sejam padrão e, portanto, você pode efetivamente ignorar o IE.
UPDATE: para atualizações em questão "Background" Muitas configurações do IE são específicas do usuário. Tente criar uma nova conta de usuário e veja se os problemas que você está enfrentando com o IE ocorrem na nova conta de usuário. Isso ajudará a ver se o problema é global (ou seja, afeta todo o sistema, provavelmente relacionado a configurações e arquivos globais) ou apenas local à conta do usuário.
Além disso, você seguiu os passos aqui? link Independentemente do nível de patch do seu navegador, você ainda deve conseguir reparar a instalação ou reinstalar o aplicativo completo.