Provavelmente vai parecer estranho, no entanto, vá para o seu painel de controle. Abra seus programas e recursos. → selecione o programa de desinstalação → e veja se o IE está realmente instalado.
Se o IE não estiver instalado como True. então vá para. link para fazer o download: Internet Explorer 11 para Windows 7 de 64 bits.
Se nada disso funcionar. Tente procurar na lista de permissões do aplicativo via Regeit.