Agora CERTIFIQUE-SE de fazer o backup do seu registro antes de fazer qualquer coisa lá, mas se você esgotou todas as opções de arquivo - não há arquivos residuais encontrados em qualquer lugar fazendo uma pesquisa na unidade C e pesquisando como o barlop sugerido - verifique o registro para estas 2 chaves
[HKEY_CURRENT_USER\software\microsoft\Internet Explorer]
[HKEY_LOCAL_MACHINE\software\microsoft\Internet Explorer]
e se você encontrar, tente excluí-los APÓS BACKUP DO REGISTRO e, em seguida, reinstalar. Certifique-se de que você está de volta, então se você explodir algo, poderá restaurá-lo.