Talvez o seu computador ainda não tenha indexado totalmente o disco rígido ou algo assim. Porque digitar "Internet Explorer" faz com que ele seja instalado no windows 7.
Se ainda não conseguir encontrá-lo depois de deixar o índice do seu computador, você poderá colocá-lo no seu menu Iniciar ou na barra de tarefas, para não precisar digitar para encontrá-lo.
Se você precisar do Internet Explorer para alguns sites, eu posso entender. Mas se você estiver usando o navegador em tempo integral, eu recomendaria ver alguns dos outros navegadores. Eles são geralmente mais seguros, mais rápidos, têm mais recursos e oferecem suporte a tecnologias da Web mais recentes, como HTML-5 e a tag.
link Firefox
link Opera
link Chrome